Method and system to solve dynamic multi-factor models in finance

ABSTRACT

Methods and systems for estimating time-varying factor exposures of either an individual financial instrument or a portfolio of such instruments, through the solution of a constrained multi-criteria dynamic optimization problem, providing an estimation error function and one or more transition error functions to be minimized over a period of time. The factor exposures relay the influence of the factors on the return of the instrument or portfolio. The estimation error function provides the estimation error at each time interval between the return of the asset collection and a sum of products of each factor exposure and its respective factor. Each transition error function provides a transition error of each factor exposure between time intervals. In one embodiment, the constraints can include a budget constraint and non-negativity bounds applying to some or all of the factor exposures. In other embodiments, the method and system can be applied to estimating any time-varying weight that is used in a model, to relay the influence of one or more independent variables on a dependent financial or economic variable, through the solution of a constrained multi-criteria dynamic problem, minimizing estimation error and transition error terms. In other embodiments, the solution of a multi-criteria dynamic problem can be used as part of a method and system to determine structural breakpoints for each factor, and also as part of a method and system for determining optimal parameters to weight the transition error functions and selecting the factors included in the model.

RELATED APPLICATION INFORMATION

[0001] This application claims the benefit of U.S. Provisional Application No. 60/378,562 filed on May 7, 2002. U.S. Provisional Application No. 60/378,562 is expressly incorporated herein by reference in its entirety into this application.

FIELD OF THE INVENTION

[0002] The present invention relates generally to systems and methods for estimating time-varying factor exposures in financial or economic model or problem, through the solution of a multi-factor dynamic optimization of the model or problem, while meeting the constraints for the estimated time-varying factor exposures in the model or problem.

BACKGROUND OF THE INVENTION

[0003] The following references, discussed and/or cited in this application, are hereby expressly incorporated herein by reference in their entirety into this application:

[0004] 1. Sharpe, William F., Capital asset prices: A theory of market equilibrium under conditions of risk. Journal of Finance, Sept. 1964;

[0005] 2. Chen, Nai-fu, Roll, Richard, Ross, Stephen A., Economic forces and the stock market.

[0006] Journal of Business, 59, July 1986;

[0007] 3. Rosenberg, B., Choosing a multiple factor model. Investment Management Review, November/December 1987;

[0008] 4. Sharpe, William F., Determining a Fund's Effective Asset Mix. Investment Management Review, November/December 1988;

[0009] 5. Sharpe, William F., Asset Allocation: Management Style and Performance Measurement. The Journal of Portfolio Management, Winter 1992;

[0010] 6. Kalaba, R., Tesfatsion, L., Time-Varying Linear Regression via Flexible Least Squares. Computers and Mathematics with Applications, 17, 1989;

[0011] 7. Kalaba, R., Tesfatsion, L., Flexible least squares for approximately linear systems. IEEE Transactions on Systems, Man, and Cybernetics, SMC-5, 1990;

[0012] 8. Tesfatsion, L., GFLS implementation in FORTRAN and the algorithm. http://www.econ.iastate.edu/tesfatsi/gflshelp.htm (1997);

[0013] 9. Lütkepohl, H., Herwartz, H., Specification of varying coefficient time series models via generalized flexible least squares. Journal of Econometrics, 70, 1996;

[0014] 10. Wright, S., Primal-dual interior-point methods, SIAM, 1997; and

[0015] 11. Stone, M., Cross-validatory choice and assessment of statistical predictions. Journal of Royal Statistical Soc., B 36, 1974.

A. Multi-Factor Models in Finance

[0016] Factor models are well known in finance, among them a multi-index Capital Asset Prices Model (CAPM) and Arbitrage Pricing Theory (APT). These models allow for a large number of factors that can influence securities returns.

[0017] The multi-factor CAPM, for example, described in Sharpe, William F., Capital asset prices: A theory of market equilibrium under conditions of risk, Journal of Finance, Sept. 1964, pp. 425-442, can be represented by the equation:

r−r ^((f))≅α+β⁽¹⁾(r ⁽¹⁾ −r(f))+β⁽²⁾(r ⁽²⁾ −r ^((f)))+ . . . +β^((n))(r ^((n)) −r ^((f)))   (1)

[0018] where r is the investment return (security or portfolio of securities), r^((i)) are returns on the market portfolio as well as changes in other factors like inflation, and r^((f)) is return on a risk-free instrument.

[0019] In the multi-factor APT model (described, for example, in Chen, N., Richard R., Stephen A. R., Economic forces and the stock market. Journal of Business, 59, July 1986, pp. 383-403):

r≅α+β ⁽¹⁾ I ⁽¹⁾+β⁽²⁾ I ⁽²⁾+ . . . +β^((n)) I ^((n)),   (2)

[0020] the factors I^((i)) are typically chosen to be the major economic factors that influence security returns, like industrial production, inflation, interest rates, business cycle, etc. (described, for example, in Chen, N., Richard R., Stephen A. R., Economic forces and the stock market. Journal of Business, 59, July 1986, pp. 383-403, and in Rosenberg, B., Choosing a multiple factor model. Investment Management Review, November/December 1987, pp. 28-35).

[0021] Coefficients , β⁽¹⁾, . . . β^((n)) in the CAPM (1) and APT (2) models are called factor exposures. Along with the constant α, the factor exposures make the vector of model parameters (α,β⁽¹⁾, . . . , β^((n))), which is typically estimated by applying a linear regression technique to the time series of security/portfolio returns r_(t) and economic factors r_(t) ^((i)), or I_(t) ^((i)) over a certain estimation window t=1, . . . , N: $\begin{matrix} {\left( {\hat{\alpha},{\hat{\beta}}^{(1)},\quad \ldots \quad,{\hat{\beta}}^{(n)}} \right) = {\underset{\alpha,\beta^{(1)},\quad \ldots \quad,\beta^{(n)}}{\arg \quad \min}{\sum\limits_{t = 1}^{N}\quad {\left( {r_{t} - \alpha - {\beta^{(1)}I_{t}^{(1)}} - \ldots - {\beta^{(n)}I_{t}^{(n)}}} \right)^{2}.}}}} & (3) \end{matrix}$

[0022] One of the most effective multi-factor models for analyses of investment portfolios, called the Returns Based Style Analysis (RBSA), was suggested by Prof. William F. Sharpe (for example, in Sharpe, William F., Determining a Fund's Effective Asset Mix. Investment Management Review, November/December 1988, pp. 59-69, and in Sharpe, William F., Asset Allocation: Management Style and Performance Measurement. The Journal of Portfolio Management, Winter 1992, pp. 7-19). In the RBSA model, the periodic return y of a portfolio consisting of n kinds of assets is approximately represented by a linear combination of single factors (x⁽¹⁾, . . . , x^((n))) whose role is played by periodic returns of generic market indices for the respective classes of assets. To enhance the quality of parameter estimation, a set of linear constraints is added to the basic equation: $\begin{matrix} \begin{matrix} {{y \cong {\alpha + {\beta^{(1)}x^{(1)}} + {\beta^{(2)}x^{(2)}} + \ldots + {\beta^{(n)}x^{(n)}}}},} \\ {{{\sum\limits_{i = 1}^{n}\quad \beta^{(i)}} = 1},{\beta^{(i)} \geq 0},{i = 1},\quad \ldots \quad,{n.}} \end{matrix} & (4) \end{matrix}$

[0023] In such a model, x^((i)), i=1, . . . , n, represent periodic returns (for example, daily, weekly or monthly) of generic market indices such as bonds, equities, economic sectors, country indices, currencies, etc. For example (as described in Sharpe, William F., Asset Allocation: Management Style and Performance Measurement. The Journal of Portfolio Management, Winter 1992, pp. 7-19), twelve such generic asset indices are used to represent possible areas of investment.

[0024] To estimate the parameters of equation (4), Sharpe used the Constrained Least Squares Technique, i.e., the parameters are found by solving the constrained quadratic optimization problem in a window of t=1, . . . , N time periods in contrast to the unconstrained one (3): $\begin{matrix} \left\{ \begin{matrix} \begin{matrix} {{\left( {\hat{\alpha},{\hat{\beta}}^{(1)},\quad \ldots \quad,{\hat{\beta}}^{(n)}} \right) = {\underset{\alpha,\beta^{(1)},\quad \ldots \quad,\beta^{(n)}}{\arg \quad \min}\sum\limits_{t = 1}^{N}}}\quad} \\ {{\left( {y_{t} - \alpha - {\beta^{(1)}x_{t}^{(1)}} - \ldots - {\beta^{(n)}x_{t}^{(n)}}} \right)^{2},}} \end{matrix} \\ {{{{subject}\quad {to}\quad {\sum\limits_{i = 1}^{n}\quad \beta^{(i)}}} = 1},{\beta^{(i)} \geq 0},{i = 1},\quad \ldots \quad,{n.}} \end{matrix} \right. & (5) \end{matrix}$

[0025] Model parameters (α,β⁽¹⁾, . . . , β^((n))) estimated using unconstrained (3) and constrained least squares techniques (5) represent average factor exposures in the estimation window—time interval t=1, . . . , N. However, the factor exposures typically change in time. For example, an active trading of a portfolio of securities can lead to significant changes in its exposures to market indices within the interval. Detecting such dynamic changes, even though they happened in the past, represents a very important task.

[0026] In order to estimate dynamic changes in factor exposures, a moving window technique is typically applied. For example, in RBSA model (4), the exposures at any moment of time t are determined on the basis of solving (5) using a window of K portfolio returns [t−(K−1), . . . , t] and the returns on asset class indices over the same time period (as described, for example, in 5. Sharpe, William F., Asset Allocation: Management Style and Performance Measurement. The Journal of Portfolio Management, Winter 1992, pp. 7-19): $\begin{matrix} \left\{ \begin{matrix} \begin{matrix} {{\left( {\hat{\alpha_{t}},{\hat{\beta}}_{t}^{(1)},\quad \ldots \quad,{\hat{\beta}}_{t}^{(n)}} \right) = {\underset{\alpha,\beta^{(1)},\quad \ldots \quad,\beta^{(n)}}{\arg \quad \min}\sum\limits_{\tau = 0}^{K - 1}}}\quad} \\ {{\left( {y_{t - \tau} - \alpha - {\beta^{(1)}x_{t - \tau}^{(1)}} - \ldots - {\beta^{(n)}x_{t - \tau}^{(n)}}} \right)^{2},}} \end{matrix} \\ {{{{subject}\quad {to}\quad {\sum\limits_{i = 1}^{n}\quad \beta^{(i)}}} = 1},{\beta^{(i)} \geq 0},{i = 1},\quad \ldots \quad,n,} \end{matrix} \right. & (6) \end{matrix}$

[0027] By moving such estimation window forward period by period, dynamic changes in factor exposures can be approximately estimated.

[0028] The moving window technique described above has its limitations and deficiencies. The problem setup assumes that exposures are constant within the window, yet it is used to estimate their changes. Reliable estimates of model parameters can be obtained only if the window is sufficiently large which makes it impossible to sense changes that occurred within a day or a month, and, therefore, such technique can be applied only in cases where parameters do not show marked changes within it: (α_(S),β_(S) ⁽¹⁾, . . . ,β_(S) ^((n)))≅const, t−(K−1)≦s≦t. In addition, such approach fails to identify very quick, abrupt changes in investment portfolio exposures that can occur due to trading.

[0029] In situations, where detecting dynamic exposures represents an important task, the widow technique is inadequate, and a fundamentally new approach to estimating multi-factor models with changing properties are required. It is just the intent of this patent to fill in this gap.

B. The Dynamic RBSA Model

[0030] The multi-factor RBSA model (4), as well as the CAPM (1) and APT ones (2), are, in their essence, linear regression models with constant regression coefficients (α,β⁽¹⁾, . . . , β^((n))).

[0031] In order to monitor a portfolio for quick changes in investment allocation or investment style, deviations from investment mandate, etc., a dynamic regression RBSA model is needed to represent the time series of portfolio returns y_(t) as dynamically changing linear combination of a finite number n of time series of basic factors x_(t)=(x_(t) ⁽¹⁾, . . . , x_(t) ⁽¹⁾)^(T) with unknown real-valued factor exposures β_(t)=(β_(t) ⁽¹⁾, . . . , β_(t) ^((n)))^(T) and an unknown auxiliary term α_(t). However, in the RBSA model, both the factor exposures and the intercepts are subject to appropriate constraints (α_(t),β_(t))ÅZ, in the simplest case, the linear ones ${{\sum\limits_{i = 1}^{n}\quad \beta_{t}^{(i)}} = 1},{\beta_{t}^{(i)} \geq 0.}$

$\begin{matrix} \left\{ \begin{matrix} {{y_{t} = {{\alpha_{t} + {\sum\limits_{i = 1}^{n}\quad {\beta_{t}^{(i)}x_{t}^{(i)}}} + e_{t}} = {\alpha_{t} + {\beta_{t}^{T}x_{t}} + e_{t}}}},} \\ {{\left( {\alpha_{t},\beta_{t}} \right) \in Z},} \end{matrix} \right. & (7) \end{matrix}$

[0032] where e_(t) is the residual model inaccuracy treated as white noise.

[0033] Note that unlike (5) and (6), the model (7) assumes that factor exposures are changing in every period or time interval t. The present invention specifies constraints (α_(t),β_(t))∈Z adequate to most typical problems of financial management, and describes a general way of estimating dynamic multi-factor models under those constraints.

C. Insufficiency of Existing Methods of Estimating Dynamic Linear Models i. Flexible Least Squares (FLS)

[0034] A method of unconstrained parameter estimation in dynamic linear regression models was suggested by Kalaba and Tesfatsion under the name of Flexible Least Squares (FLS) method, as described, for example, in Kalaba, R., Tesfatsion, L., Time-Varying Linear Regression Via Flexible Least Squares. Computers and Mathematics with Applications, 17, 1989, pp. 1215-1245, in Kalaba, R., Tesfatsion, L., Flexible least squares for approximately linear systems. IEEE Transactions on Systems, Man, and Cybernetics, SMC-5, 1990, 978-989, and in Tesfatsion, L., GFLS implementation in FORTRAN and the algorithm, at http://www.econ.iastate.edu/tesfatsi/gflshelp.htm (1997). To estimate the succession of unknown n-dimensional regression coefficient vectors (β_(t), t=1, . . . , N) under the assumption that (y_(t), t=1, . . . , N) and (x_(t), t=1, . . . , N) are known time series, it was proposed to minimize the quadratic objective function $\begin{matrix} {{\left( {{\hat{\beta}}_{t},{t = 1},\quad \ldots \quad,N} \right) = {\underset{\beta_{t},{t = 1},\quad \ldots \quad,N}{\arg \quad \min}\left\lbrack {{\sum\limits_{t = 1}^{N}\quad \left( {y_{t} - {x_{t}^{T}\beta_{t}}} \right)^{2}} + {\lambda {\sum\limits_{t = 2}^{N}{\left( {\beta_{t} - {V\quad \beta_{t - 1}}} \right)^{T}{U\left( {\beta_{t} - {V\quad \beta_{t - 1}}} \right)}}}}} \right\rbrack}},} & (8) \end{matrix}$

[0035] where V and U are known (n×n) matrices, where matrix V expresses the assumed linear transition model of the hidden dynamics of time-varying regression coefficients, and matrix λU, λ>0, is responsible for the desired smoothness of the sought-for succession of estimates ({circumflex over (β)}_(t), t=1, . . . , N). In practice, the transition matrix V is considered to be the identity matrix.

[0036] The structure of the criterion (8) explicitly displays the essence of the FLS approach to the problem of parameter estimation in dynamic linear regression models as a multi-objective optimization problem. The first term is the squared Euclidean norm of the linear regression residuals ∥e_([1, . . . , N])∥, e_(t)=y_(t)−x_(t) ^(T)β_(t), responsible for the model fit, the second term is a specific squared Euclidean norm of the variation of model parameters ∥w_([2, . . . , N])∥, w_(t)=(β_(t)−Vβ_(t−1))^(T)U(β_(t)−Vβ_(t−1)), which is determined by the choice of the positive semidefinite matrix U, whereas the positive weighting coefficient λ is to be chosen to balance the relative weights between these two particular objective functions. If λ→∞, the solution of (8) becomes very smooth and approaches the ordinary least squares solution, while selecting λ close to zero makes the parameters very volatile. Typically, the equation (8) is solved and presented for different values of parameter λ.

ii. Generalized Flexible Least Squares (GFLS)

[0037] A generalization of the FLS method was suggested by Lütkepohl and Herwartz under the name of Generalized Flexible Least Squares (GFLS) method, for example, in Lütkepohl, H., Herwartz, H., Specification of varying coefficient time series models via generalized flexible least squares. Journal of Econometrics, 70, 1996, pp.261-290), and presented as follows: $\begin{matrix} \left\{ \begin{matrix} {\left( {{\hat{\beta}}_{t},{t = 1},\quad \ldots \quad,N} \right) = {\underset{\beta_{t},{t = 1},\quad \ldots \quad,N}{\arg \quad \min}\left\lbrack {{\sum\limits_{t = 1}^{N}\quad \left( {y_{t} - {x_{t}^{T}\beta_{t}}} \right)^{2}} + {\lambda_{1}\sum\limits_{t = {k + 1}}^{N}}} \right.}} \\ {\left. {{\left( {\beta_{t} - \quad {\overset{¨}{\beta}}_{1,t}} \right)^{T}{U_{1}\left( {\beta_{t} - \quad {\overset{¨}{\beta}}_{1,t}} \right)}} + {\lambda_{2}{\sum\limits_{t = {s + 1}}^{N}{\left( {\beta_{t} - \quad {\overset{¨}{\beta}}_{2,t}} \right)^{T}{U_{2}\left( {\beta_{t} - \quad {\overset{¨}{\beta}}_{2,t}} \right)}}}}} \right\rbrack,} \\ {{{\overset{¨}{\beta}}_{1,t} = {{V_{1,1}\beta_{t - 1}} + \ldots + {V_{1,k}\beta_{t - k}}}},} \\ {{\overset{¨}{\beta}}_{2,t} = {V_{2}{\beta_{t - s}.}}} \end{matrix} \right. & (9) \end{matrix}$

[0038] In this specific version of the multi-objective criterion, two different norms of the model parameter variation are fused, namely, the norm based on a higher-order model of parameter dynamics ∥w_(1,[k+1, . . . N])∥, w_(1,t)=(β_(t)−{umlaut over (β)}_(1,t))^(T)U₁(β_(t)−{umlaut over (β)}_(1,t)) and that representing the variation at a single predefined value of the time lag ∥w_(2,[s+1, . . . N])∥, w_(2,t)=(β_(t)−{umlaut over (β)}_(2,t))^(T)U₂(β_(t)−{umlaut over (β)}_(2,t)). Each of these norms is defined by the choice of the respective positive semidefinite matrix, respectively, U₁ and U₂.

[0039] Algorithms for solving the FLS (8) and GFLS (9) problems were described, for example, in Tesfatsion, L., GFLS implementation in FORTRAN and the algorithm. http://www.econ.iastate.edu/tesfatsi/gflshelp.htm (1997), and in Lütkepohl, H., Herwartz, H., Specification of varying coefficient time series models via generalized flexible least squares. Journal of Econometrics, 70, 1996, pp.261-290.

[0040] However, the FLS and GFLS methods discussed above, never mention, suggest or otherwise describe methods or systems for estimating dynamic multi-factor models adequate for financial applications, first of all, because of the presence of constraints (α_(t),β_(t))ÅZ in the RBSA model (7) and other financial or economic models or problems. The methods also do not mention, suggest or otherwise describe methods or systems for determining structural breakpoints with a multi-factor dynamic optimization problem or determining cross validation statistics to formulate the model or problem. The present invention provides methods and systems for resolving these and other issues arising in financial or economic applications.

SUMMARY OF INVENTION

[0041] The present invention provides methods and systems for estimating time-varying factor exposures in models or problems, such as, for example, in the RBSA model and other financial and economic models or problems, through a multi-factor dynamic optimization of the models or problems, while meeting the constraints for the estimated time-varying factor exposures.

[0042] One embodiment of the present invention describes a method of estimating time-varying weights (for example, factor exposures) for independent variables (such as, e.g., factors or indexes) at each time interval in a period of time, through a dynamic optimization of a model relating an influence of one or more independent variables on a dependent economic variable. The method includes the steps of: receiving data related to the dependent economic variable for all the time intervals, receiving data related to the independent variables for all the time intervals, and, determining at least one weight for one independent variable at each time interval, that minimizes values of two or more objective functions while meeting at least one constraint on possible values for the weight. The constraints and objective functions are formulated as part of the model. Each of the weights relays the influence of their respective independent variables on the dependent economic variable. One objective function represents an estimation error between the dependent economic variable and a predicted dependent economic variable at each time interval. The predicted dependent economic variable is determined at each time interval as a function of the weight of each independent variable and its respective independent variable. The model includes one or more other objective functions representing a transition error of each weight between time intervals.

[0043] Another embodiment of the present invention describes a method of estimating time-varying weights (for example, factor exposures) for independent variables (such as, e.g., factors or indexes) at each time interval in a period of time, through a dynamic optimization of a model relating an influence of one or more independent variables on a dependent financial variable. The method includes the steps of: receiving data related to the dependent financial variable for the plurality of time intervals, receiving data related to the at least one independent variable for the plurality of time intervals, and determining at least one weight for its respective independent variable at each time interval, that minimizes values of two or more objective functions while meeting at least one constraint on possible values for the weight. The constraints and objective functions are formulated as part of the model. Each of the weights relays the influence of their respective independent variables on the dependent financial variable. One objective function represents an estimation error between the dependent financial variable and a predicted dependent financial variable at each time interval. The predicted dependent financial variable is determined at each time interval as a function of the weight of each independent variable and its respective independent variable. The model includes one or more other objective functions representing a transition error of each weight between time intervals.

[0044] In another additional embodiment of the present invention, a method of estimating time-varying factor exposures at each time interval in a period of time, through a dynamic optimization of a model relating an influence of at least one factor on a return of an asset collection, includes the steps of: receiving data related to the return of the asset collection for the plurality of time intervals, receiving data related to the at least one factor for the plurality of time intervals; and determining one or more factor exposures for their respective factors at each of the time intervals, that minimizes a value of an objective function while meeting at least one constraint on possible values for one or more of the factor exposures. The asset collection includes one or more assets, and can be, for example, a single security or a portfolio of securities, such as a mutual fund. Each of the factor exposures relays the influence of its respective factor (e.g., a return or price of a security, or a financial or economic index) on the return of the asset collection. The objective function includes an estimation error term, and one or more transition error terms. The estimation error term represents an estimation error at each time interval between the return of the asset collection and a sum of products of each factor exposure and its respective factor. Each transition error term represents a transition error at each time interval after a first time interval for each factor exposure between the time interval and a prior time interval.

[0045] In another additional embodiment of the present invention, a method of estimating time-varying factor exposures at each time interval in a period of time, through a dynamic optimization of a model relating an influence of at least one factor on a return of an asset collection, includes the steps of: receiving data related to the return of the asset collection for all of the time intervals, receiving data related to each factor for all of the time intervals, and determine one or more factor exposures at each time interval, that minimizes a value of an objective function while meeting one or more constraints on possible values for one or more factor exposure. The asset collection includes one or more assets, and can be, for example, a single security or a portfolio of securities, such as a mutual fund. Each of the factor exposures relays the influence of its respective factor (e.g., a return or price of a security, or a financial or economic index) on the return of the asset collection. The objective function includes an estimation error term and one or more transition error terms. The estimation error term represents an estimation error at each time interval between the return of the asset collection and a sum of products of each factor exposure and its respective factor. Each transition error term represents a transition error at each time interval before a last time interval, for each of the at least one factor exposure between the time interval and a subsequent time interval.

[0046] Another additional embodiment of the present invention sets forth a method for determining structural breakpoints for one or more factors influencing the return of an asset collection over a period of time made up of a plurality of time intervals. As described more fully below, the structural breakpoint can identify a change, for example, in the management of a mutual fund, or a reaction to a sudden event, e.g., an unscheduled announcement by the Federal Reserve that it is lowering interest rates. The asset collection includes one or more assets. The asset collection can refer to, for example, a single security, or a portfolio of securities, such as a mutual fund. The method includes the steps of: receiving data related to the return of the asset collection for the plurality of time intervals, receiving data related to each factor for the plurality of time intervals, determining one or more factor exposures for each of their respective factors at each time interval, that minimizes a value of a function including an estimation error term and one or more transition error terms, and determining structural breakpoint ratios for one or more factor exposures in order to determine their structural breakpoints. Each factor exposure relays the influence of a respective factor on the return of the asset collection. The minimized function can be formulated as a parameter weighted sum. The parameter-weighted sum is a sum of a quadratic norm of the estimation error term and one or more parameter-weighted quadratic norms of transition error terms. The estimation error term represents an estimation error at each time interval between the return of the asset collection and a sum of products of each of the at least one factor exposure and its respective factor. Each transition error term represents transition error at each time interval after a first time interval for each factor exposure between the time interval and a prior time interval. The structural breakpoint ratio is determined at each time interval, as a ratio of a minimum of the parameter-weighted sum over all the time intervals to a minimum of a modified parameter-weighted sum. The modified parameter-weighted sum can be formulated as a sum of a quadratic norm of the estimation error term and a parameter-weighted quadratic norm of the at least one transition error term over all the time intervals. The modified parameter-weighted sum excludes at least part of a transition error term representing a transition error of the factor exposure between the time interval and a prior time interval.

[0047] Another additional embodiment of the present invention sets forth a method of configuring a model relating factor exposures for each of one or more factors and their respective factors on a return of an asset collection over a period of time. The period of time includes a plurality of time intervals. The asset collection includes one or more assets, and as set forth above, can be a single security or a portfolio. The method includes the steps of: receiving data related to an actual return of the asset collection for the plurality of time intervals, receiving data related to each factor for the plurality of time intervals, creating a reduced dataset for each particular time interval (identified as a tested time interval) excluding the data related to the actual return of the asset collection at the tested time interval, and determining with each reduced dataset, for each tested time interval, a predicted return of the asset collection as a function of a set of predicted factor exposures and their respective factors, and determining a cross validation statistic over the period of time, as a function of a difference between the actual return of the asset collection and the predicted return of the asset collection at each time interval. The predicted factor exposures relay a predicted influence of a respective factor on the actual return of the asset collection. The set of predicted factor exposures for each tested time interval, are determined with the reduced dataset, by determining, at each time interval, the predicted factor exposures minimizing a sum of a quadratic norm of an estimation error term and at least one parameter-weighted transition error term. The estimation error term, for a set of predicted factor exposures at a tested time interval, represents an estimation error at each time interval, except for the tested time interval, between the actual return of the asset collection and a sum of products of each predicted factor exposure and its respective factor. Each of the transition error terms, for a set of predicted factor exposures at a tested time interval, represents a transition error at each time interval after a first time interval for each of the at least one factor exposure between the time interval and a prior time interval.

[0048] Another additional embodiment of the present invention sets forth a method for evaluating a performance of an asset collection over a period of time, for example, for evaluating the management style of a fund manager. The asset collection includes one or more assets, as set forth above in other embodiments. The period of time includes a plurality of time intervals.

[0049] The method includes the step of receiving information relating an influence of each factor in a set including at least one factor on a return of the asset collection at each time interval. The influence of each factor is determined as a function of the factor exposures of each respective factor. One of more of the factor exposures determined at each time interval minimizes a value of an objective function while meeting at least one constraint on possible values for one or more of the factor exposures. The objective function includes an estimation error term and one or more transition error terms. The estimation error term represents an estimation error at each time interval between the return of the asset collection and a sum of products of each of the at least one factor exposure and its respective factor. Each transition error term represents a transition error at each time interval after a first time interval in the period of time, for each factor exposure between the time interval and a prior time interval.

[0050] Another additional embodiment of the present invention sets forth a method for evaluating a performance of an asset collection over a period of time. The asset collection includes one or more assets. The period of time includes a plurality of time intervals. The method includes the step of providing information relating an investment style of a manager of the asset collection as a function of information relating an influence of each factor in a set including at least one factor on a return of the asset collection at each time interval. The influence of each factor is determined as a function of the factor exposures of each respective factor, at least one factor exposure being determined at each time interval that minimizes a value of an objective function while meeting at least one constraint on possible values for the factor exposures. The objective function includes an estimation error term and one or more transition error terms. The estimation error term represents an estimation error at each time interval between the return of the asset collection and a sum of products of each factor exposure and its respective factor. Each transition error term represents a transition error at each time interval after a first time interval in the period of time, for each factor exposure between the time interval and a prior time interval.

[0051] Another additional embodiment sets forth a computer system for estimating time-varying factor exposures at each time interval in a period of time, through a dynamic optimization of a model relating an influence of at least one factor on a return of an asset collection. The computer system includes one or more processors configured to: receive data related to the return of the asset collection for the plurality of time intervals, the asset collection including at least one asset; receive data related to the at least one factor for the plurality of time intervals, and for each of the plurality of time intervals, determine at least one factor exposure minimizing a value of an objective function while meeting at least one constraint on possible values for the at least one factor exposure. Each of the at least one factor exposures relays the influence of a respective factor on the return of the asset collection. The objective function includes an estimation error term and one or more transition error terms. The estimation error term represents an estimation error at each time interval between the return of the asset collection and a sum of products of each of the at least one factor exposure and its respective factor. Each transition error term represents a transition error at each time interval after a first time interval for each of the at least one factor exposure between the time interval and a prior time interval.

[0052] Another additional embodiment sets forth a computer system for evaluating a performance of an asset collection over a period of time. The asset collection includes one or more assets. The period of time includes a plurality of time intervals. The computer system includes at least one processor configured to receive information relating an investment style of a manager of the asset collection as a function of an influence of each factor in a set including at least one factor on a return of the asset collection at each time interval. The influence of each factor is determined as a function of the factor exposures of each respective factor. One or more of the factor exposures are determined at each time interval, that minimize a value of an objective function while meeting at least one constraint on possible values for one or more of the factor exposures. The objective function includes an estimation error term and one or more transition error terms. The estimation error term represents an estimation error at each time interval between the return of the asset collection and a sum of products of each of the at least one factor exposure and its respective factor. Each of the transition error terms represent a transition error at each time interval after a first time interval in the period of time, for each factor exposure between the time interval and a prior time interval.

[0053] Another additional embodiment of the present invention sets forth a computer program product for use with a system evaluating a performance of an asset collection. The computer program product includes computer usable medium having computer readable program code embodied in the medium for causing a computer to: receive data related to the return of the asset collection for the plurality of time intervals, receive data related to each factor for the plurality of time intervals, and for each of the plurality of time intervals, determine at least one factor exposure minimizing a value of an objective function while meeting at least one constraint on possible values for the factor exposures. The asset collection includes one or more assets, as set forth above. Each factor exposure relays the influence of its respective factor on the return of the asset collection. The objective function includes an estimation error term and one or more transition error terms. The estimation error term represents an estimation error at each time interval between the return of the asset collection and a sum of products of each of the at least one factor exposure and its respective factor. Each transition error term represents a transition error at each time interval after a first time interval for each of the at least one factor exposure between the time interval and a prior time interval.

[0054] An additional embodiment of the present invention sets forth an article of manufacture including an information storage medium encoded with a computer-readable data structure adapted for use in evaluating over the Internet a performance of an asset collection. The data structure includes: one or more data fields with information related to a return of an asset collection for a plurality of time intervals in a period of time; one or more data fields with information related to each factor for the plurality of time intervals, each factor influencing the return of the asset collection; and at least one data field with information related to one or more factor exposures for the plurality of time intervals. Each factor exposure relays the influence of a respective factor on the return of the asset collection. The asset collection includes one or more assets. Each factor exposure at each time interval is determined by minimizing a value of an objective function while meeting at least one constraint on possible values for the at least one factor exposure. The objective function includes an estimation error term and one or more transition error terms. The estimation error term represents the estimation error at each time interval between the return of the asset collection and a sum of products of each of the at least one factor exposure and its respective factor. Each transition error term represents a transition error at each time interval after a first time interval for each of the at least one factor exposure between the time interval and a prior time interval.

[0055] Another additional embodiment of the present invention sets forth an article of manufacture including a propagated signal adapted for use in a method of estimating time-varying factor exposures at each time interval in a period of time, through a dynamic optimization of a model relating an influence of at least one factor on a return of an asset collection. The method includes the steps of: receiving data related to the return of the asset collection for the plurality of time intervals, the asset collection including at least one asset; receiving data related to the at least one factor for the plurality of time intervals; and for each of the plurality of time intervals; and determining at least one factor exposure minimizing a value of an objective function while meeting at least one constraint on possible values for the at least one factor exposure. The signal is encoded with machine-readable information relating to the asset collection. Each factor exposure relays the influence of a respective factor on the return of the asset collection. The objective function includes an estimation error term and one or more transition error terms. The estimation error term represents an estimation error at each time interval between the return of the asset collection and a sum of products of each of the at least one factor exposure and its respective factor. Each transition error term represents a transition error at each time interval after a first time interval for each of the at least one factor exposure between the time interval and a prior time interval.

DETAILED DESCRIPTION

[0056] 1 A solution for dynamic multi-factor problems in finance. The present invention is described in relation to systems and methods for the resolution of the dynamic multi-factor RBSA problem in finance, but can be applied to any dynamic multi-factor financial or economic problem, in order to estimate the time-varying weights or factor exposures that model the behavior of any dependent financial or economic variable with independent variables over a period of time. In this detailed description, the dependent financial variable is the return of a single security or instrument, or the return of a portfolio of securities or instruments, or any function thereof.

[0057] However, in other embodiments, the dependent financial variable can be, for example, the price of a financial instrument or portfolio, a function of the price or return of the instrument or portfolio, or a function including a logarithm of the price or return of the instrument or portfolio. The independent variables may be any type of factor or index. The factors can be the prices or returns (or functions of prices or returns) of securities or classes of securities in a portfolio, securities or classes of securities not included in a portfolio, financial or economic indexes or other measurements that are asserted as influencing the behavior of the independent variable over the period of time, or any function thereof. The factor exposures discussed below are one type of weight that relays the influence of the independent variables on the dependent financial or economic variable in the model. The constraints set forth below can apply to one or more of the independent variables, as part of the model that is subject to the dynamic optimization process. The labels of variables in this application as dependent and independent variables are used for illustrative purposes only, in order to describe inputs to the model or problem, and do not imply or impart any statistical dependence or independence between any of these inputs.

1.1 The General Principle of Estimating Dynamic Multi-Factor Models

[0058] One embodiment sets forth the general principle to estimate time-varying factor exposures of either an individual financial instrument or a portfolio of such instruments described in equations (1) to (4) above, as a method that consists in solving a constrained multi-criteria dynamic optimization problem containing m+2 objective functions to be minimized, which are associated, respectively, with the estimation error vector and m+1 transition error vectors in certain norms: $\quad\begin{matrix} \left\{ \begin{matrix} {{\min\limits_{\underset{({\beta_{1},\quad \ldots \quad,\beta_{N}})}{({\alpha_{1},\quad \ldots \quad,\alpha_{N}})}}{e_{\lbrack{1,\quad \ldots \quad,N}\rbrack}}},{\min\limits_{({\alpha_{1},\quad \ldots \quad,\alpha_{N}})}{{w_{0},_{\lbrack{2,\quad \ldots \quad,N}\rbrack}}}},\min\limits_{({\beta_{1},\quad \ldots \quad,\beta_{N}})}} \\ {{{w_{1},_{\lbrack{{k_{1} + 1},\quad \ldots \quad,N}\rbrack}}},\quad \ldots \quad,{\min\limits_{({\beta_{1},\quad \ldots \quad,\beta_{N}})}{{w_{m},_{\lbrack{{k_{m} + 1},\quad \ldots \quad,N}\rbrack}}}},} \\ {e_{\lbrack{1,\quad \ldots \quad,N}\rbrack} = \left( {{e_{t} = {y_{t} - \alpha_{t} - {x_{t}^{T}\beta_{t}}}},{t = 1},\quad \ldots \quad,N} \right)} \\ {\left( {N\text{-}{dimensional}\quad {vector}\quad {of}\quad {estimation}\quad {errors}} \right),} \\ {\left. \begin{matrix} \quad & {w_{0,{\lbrack{2,\quad \ldots \quad,N}\rbrack}} = \left( {{w_{0,t} = {{\alpha_{t} - \alpha_{t - 1}}}},{t = 1},\quad \ldots \quad,N} \right)} \\ \quad & {w_{j},_{\lbrack{{k_{j} + 1},\quad \ldots \quad,N}\rbrack}{= \left( {{w_{j,t} = {{\beta_{t} - {\overset{¨}{\beta}}_{t}}}},{t = {k_{j} + 1}},\quad \ldots \quad,N} \right)},} \\ \quad & {{j = 1},\quad \ldots \quad,m} \end{matrix} \right\} \quad} \\ {\left( {N\text{-}{dimensional}\quad {vector}\quad {of}\quad {transition}\quad {errors}} \right),} \\ {{{\overset{¨}{\beta}}_{j,t} = {{f_{j}\left( {x_{t},\quad \ldots \quad,{x_{t - k_{j}};\beta_{t - 1}},\quad \ldots \quad,\beta_{t - k_{j}}} \right)}\quad \left( {{transition}\quad {equations}} \right)}},} \\ {{{e_{\lbrack{1,\quad \ldots \quad,N}\rbrack}},{{{w_{j},_{\lbrack{{k_{j} + 1},\quad \ldots \quad,N}\rbrack}}}\quad {and}\quad {{\beta_{t}^{(i)} - {\overset{¨}{\beta}}_{t}^{(i)}}}}}\quad} \\ {{{are}\quad {norms}\quad {of}\quad {any}\quad {kinds}},} \end{matrix} \right. & {{Equation}\quad (10)} \end{matrix}$

[0059] subject to constraints:

{G _(t){overscore (β)}_(t) +b _(t)≧0 (inequality constraints), F _(t){overscore (β)}_(t) +c _(t)=0 (equality constraints), {overscore (β)}_(t)=(α_(t),β_(t)).   (11)

[0060] Here: y_(t) present the given return (performance) of an instrument portfolio during period or time interval t, or any transformation of them, for instance, logarithmic;

[0061] β_(t)=(β_(t) ⁽¹⁾, . . . , β_(t) ^((n)))^(T) are unknown n-dimensional column vectors of factor exposures during period t;

[0062] α_(t) is the unknown scalar intercept term during period t;

[0063] {overscore (β)}_(t)=(α_(t),β_(t) ^(T))^(T)=(α_(t),β_(t) ⁽¹⁾, . . . , β_(t) ^((n)))^(T) are extended (n+1)-dimensional vectors consisting of the factor exposures and intercept term.

[0064] x_(t)=(x_(t) ⁽¹⁾, . . . , x_(t) ^((n)))^(T) are known n -dimensional column vectors during period t; in the RBSA model these are returns on generic indices, while in the APT models these represent changes in certain economic factors;

[0065] {umlaut over (β)}_(j,t)=(x_(t), . . . , x_(t−k) _(j) ;β_(t−1), . . . , β_(t−k) _(j) ) are n-dimensional column vectors ${\overset{¨}{\beta}}_{j,t} = \left( {\beta_{j,t}^{(1)},\quad \ldots \quad,\beta_{j,t}^{(n)}} \right)^{T}$

[0066] of transitioned factor exposures during period t in accordance with a linear or nonlinear model of the hidden dynamics of time-varying factor exposures; each criterion j=1, . . . , m corresponds to a specific assumption on the dynamics model expressed by the choice of the respective function f_(j)(x₁, . . . , x_(t−k) _(j) ;β_(t−1), . . . , β_(t−k) _(j) ).

[0067] G, {overscore (β)}_(t)+h_(t)≧0, G_(t)[l×(n+1)], h_(t)(l), are l time varying inequality constraints that represent prior information about coefficients of the model, for example non-negativity of exposures in the style analysis model (4) or hedging constraints in (20) further in the text;

[0068] F_(t){overscore (β)}_(t)+c=0, F_(t)[p×(n+1)], c_(t)(p), are p general linear equality constraints that represent certain knowledge about the structure of the parameters, for example, the budget constraint ${\sum\limits_{i = 1}^{n}\beta_{t}^{(i)}} = 1$

[0069] in the style analysis model (4).

[0070] 1.2 Optimization problem formulation. The model presented in Section 1.1 above, can be formulated as set forth below.

[0071] 1.2.1. Criteria in the general multi-objective principle of estimating time-varying factor exposures. In this embodiment, the elementary criteria in the general multi-objective principle of estimating time-varying factor exposures from (10), can be expressed as follows:

[0072] 1) The squared Euclidean norm for estimation error vector e_([1, . . . N])=(e₁, . . . , e_(N)) representing the errors of fit $\begin{matrix} {{{e_{\lbrack{1,\ldots \quad,N}\rbrack}}^{2} = {\sum\limits_{i = 1}^{N}e_{t}^{2}}},{e_{t} = {y_{t} - \alpha_{t} - {x_{t}^{T}{\beta_{t}.}}}}} & (12) \end{matrix}$

[0073] 2) The squared Euclidean norms for transition error vectors of the intercept term w_(0,[2, . . . , N])=(w_(0,1), . . . , w_(0,N)), w_(0,t)=(α_(t)−α_(t−1))², and factor exposures w_(j,[k) _(j) ₊₁, . . . , w_(j,N)) $\begin{matrix} {{{w_{j,{\lbrack{{k_{j} + 1},\ldots \quad,\quad N}\rbrack}}}^{2} = {\sum\limits_{i = {k_{j} + 1}}^{N}w_{j,t}^{2}}},{w_{j,t} = \left\lbrack {\left( {\beta_{t} - {\overset{¨}{\beta}}_{t}} \right)^{T}{U_{j,t}\left( {\beta_{t} - {\overset{¨}{\beta}}_{t}} \right)}} \right\rbrack^{1/2}}} & (13) \end{matrix}$

[0074] between the actual values of factor exposures β_(t) and transitioned values

{umlaut over (β)}_(t) =V _(j,1)β_(t−1) + . . . +V _(j,k) _(j) β_(t−k) _(j)   (14)

[0075] in accordance with a linear model of the dynamics of time-varying factor exposures; each criterion j=1, . . . , m corresponds to a specific assumption on the linear model defined by the choice of transition matrices V_(j,1), . . . , V_(j,k) _(j) ; the positive semi-definite matrices U_(j,t) (n×n) are defined to a) provide a proper unit scaling between the transition error $w_{j,t} = \left\lbrack {\sum\limits_{i = 1}^{n}{\sum\limits_{l = 1}^{n}{{u_{j,t}^{({il})}\left( {\beta_{t}^{(i)} - {\overset{¨}{\beta}}_{j,t}^{(i)}} \right)}\left( {\beta_{t}^{(l)} - {\overset{¨}{\beta}}_{j,t}^{(l)}} \right)}}} \right\rbrack^{1/2}$

[0076] (13) and the fit error e_(t) (12), and b) to individually (per factor) adjust transition errors. Unit scaling is desirable in multi-criteria optimizations because it provides common measurement units for all criteria. In our multi-criteria model, the transition errors are proportional to squared exposure deviations, while the fit errors are also proportional to squared factor changes. However, other norms (e.g., deviations or squared deviations) and other scaling can be used in multi-criteria models for the transition errors and fit errors in additional embodiments of the present invention.

[0077] In most cases it is sufficient to define matrix U=diag(X^(T)X), where X is the N×n matrix of N factor raw-vectors x_(t) ^(T)=(x_(t) ⁽¹⁾, . . . , x_(t) ^((n))).

[0078] The number of transition equations m depends on the amount of a priori information known about the financial instrument (or portfolio) y that is being analyzed. For example, the requirement of exposure paths to be smooth and at the same time at the end of each quarter to revert to a certain (same) value may result in two transition criteria.

[0079] 1.2.2. General Quadratic Optimization Problem. In one embodiment, a method of multi-criteria estimating factor exposures for Euclidean norms of fit (12) and transition errors (13) under the linear model of the dynamics of factor exposures (14) includes solving the following quadratic programming problem, i.e. a quadratic optimization problem under linear equality and inequality constraints, formed as a linear combination of elementary quadratic criteria into a combined quadratic criterion with m free dimensionless coefficients λ₀≧0, λ₁≧0, . . . , λ_(m)≧0 under constraints (11): $\quad\begin{matrix} \left\{ \begin{matrix} {\underset{\beta_{1},\ldots \quad,\beta_{N}}{\min\limits_{\alpha_{1},\ldots \quad,\alpha_{N}}}\left\lbrack {{\sum\limits_{t = 1}^{N}\left( {y_{t} - \alpha_{t} - {x_{t}^{T}\beta_{t}}} \right)^{2}} + {\lambda_{0}{\sum\limits_{t = 2}^{N}\left( {\alpha_{t} - \alpha_{t - 1}} \right)^{2}}} + {\lambda_{1}{\sum\limits_{t = {k_{1} + 1}}^{N}\left( {\beta_{t} - {\overset{¨}{\beta}}_{1,t}} \right)^{T}}}} \right.} \\ {{\left. {{U_{1,t}\left( {\beta_{t} - {\overset{¨}{\beta}}_{1,t}} \right)} + \ldots \quad + {\lambda_{m}{\sum\limits_{t = {k_{m} + 1}}^{N}{\left( {\beta_{t} - {\overset{¨}{\beta}}_{m,t}} \right)^{T}{U_{m,t}\left( {\beta_{t} - {\overset{¨}{\beta}}_{m,t}} \right)}}}}} \right\rbrack,{{\overset{¨}{\beta}}_{j,t} =}}\quad} \\ {{{{V_{j,1}\beta_{t - 1}} + \ldots + {V_{j,k_{j}}\beta_{t - k_{j}}}},{j = 1},\ldots \quad,m,\quad {s\quad {ubject}\quad {to}}}\quad} \\ {{{{{G_{t}{\overset{\_}{\beta}}_{t}} + h_{t}} \geq 0},{{{F_{t}{\overset{\_}{\beta}}_{t}} + c_{t}} = 0},{t = 1},\ldots \quad,\quad {N.}}\quad} \end{matrix} \right. & (15) \end{matrix}$

[0080] The objective function is quadratic min_({overscore (β)})[{tilde over (β)}^(T){tilde over (Q)}{tilde over (β)}+{tilde over (q)}^(T){tilde over (β)}+b]with respect to the combined (n+1)N-dimensional variable {tilde over (β)}=({overscore (β)}₁ ^(T), . . . , {overscore (β)}_(N) ^(T))^(T), where matrix {tilde over (Q)}[(n+1)N×(n+1)N] and vector {tilde over (q)} (n+1)N are built from blocks that depend on the given time series (y_(t), x_(t)), t=1, . . . , N, and the parameters of the method, namely, matrices U_(j,t), V_(j,t), j=1, . . . , m, t=1, . . . , N, and weighting coefficients λ_(j), j=0,1, . . . , m. Analogously, the N inequality constraints and N equality ones in (15) will be expressed, with respect to the combined variable {tilde over (β)}=({overscore (⊕)}₁ ^(T), . . . , {overscore (β)}_(N) ^(T))^(T), by two equivalent constraints {tilde over (G)}{tilde over (β)}+{tilde over (h)}≧0, {tilde over (F)}{tilde over (β)}+{tilde over (c)}=0, where matrices {tilde over (G)}[l×(n+1)N], {tilde over (F)}[p×(n+1)N], and vectors {tilde over (h)}(l), {tilde over (c)}(p) consist of blocks, respectively, G_(t)[l×(n+1)], F_(t)[p×(n+1)], h_(t)(l) and c_(t)(p).

[0081] Such a quadratic problem $\quad\left\{ \begin{matrix} {\min_{\overset{\sim}{\beta}}\left\lbrack {{{\overset{\sim}{\beta}}^{T}\overset{\sim}{Q}\quad \overset{\sim}{\beta}} + {{\overset{\sim}{q}}^{T}\overset{\sim}{\beta}} + b} \right\rbrack} \\ {{{subject}\quad {to}}\quad} \\ {{{{{\overset{\sim}{G}\quad \overset{\sim}{\beta}} + \overset{\sim}{h}} \geq 0},}\quad} \\ {{{{\overset{\sim}{F}\quad \overset{\sim}{\beta}} + \overset{\sim}{c}} = 0}\quad} \end{matrix} \right.$

[0082] can be solved by any standard quadratic programming procedure (a procedure of quadratic optimization under linear equality and inequality constraints), for instance, based on an interior point method which is very efficient in solving large problems (described, for example, in Wright, S., Primal-dual interior-point methods, SIAM, 1997).

[0083] 1.2.3. Specific Quadratic Optimization Problem. In another embodiment, a method of estimating the time-varying factor exposures in the constrained dynamic RBSA problem (7) includes solving the following quadratic programming problem: $\begin{matrix} \left\{ \begin{matrix} {{\underset{\beta_{1},\ldots \quad,\beta_{N}}{\min\limits_{\alpha_{1},\ldots \quad,\alpha_{N}}}\left\lbrack {{\sum\limits_{t = 1}^{N}\left( {y_{t} - \alpha_{t} - {x_{t}^{T}\beta_{t}}} \right)^{2}} + {\lambda_{0}\left( {\alpha_{t} - \alpha_{t - 1}} \right)}^{2} + {\lambda_{1}{\sum\limits_{t = 2}^{N}{\left( {\beta_{t} - {V_{t}\beta_{t - 1}}} \right)^{T}{U_{t}\left( {\beta_{t} - {V_{t}\beta_{t - 1}}} \right)}}}}} \right\rbrack},} \\ {{{\lambda_{0} > 0},{\lambda_{1} > 0},}\quad} \\ {{{{{subject}\quad {to}\quad {\sum\limits_{i = 1}^{n}\beta_{t}^{(i)}}} = {1\quad \left( {{budget}\quad {constraint}} \right)}},{\beta_{t}^{(i)} \geq {0\quad {\left( {{nonnegativity}\quad {bounds}} \right).}}}}\quad} \end{matrix} \right. & (16) \end{matrix}$

[0084] This formulation of the problem is a special case of (15) and, the solution can processed by any standard quadratic programming procedure.

[0085] The coefficients λ₀, and λ₁ are responsible for smoothness of, respectively, the intercept term α_(t) and factor exposures β_(t). The larger the values of these coefficients, the more weight is attached to the respective penalty term, the smoother the solution. For example, if λ₀→∞ and λ₁→∞, the solution of (16) becomes very smooth and approaches a least squares solution over the entire range of observations, while selecting λ₀ and λ₁ close to zero makes the paths α_(t) and β_(t)=(β_(t) ⁽¹⁾, . . . , β_(t) ^((n)))^(T) very volatile.

[0086] Note that the role of each λ in (16) is similar to the role of the moving window size described in the “BACKGROUND OF THE INVENTION” section above, namely, the wider the moving window, the smoother are the obtained paths of the respective time varying model parameter. The extreme case is when the window coincides with the whole date range, when both methods produce the same least squares solution (5).

[0087] The sequence of positive semi-definite matrices (U₂, . . . , U_(N)) plays the role of additional free parameters of the data model that provide a) a priori information about the relative smoothness of factor exposure vectors β_(t)=(β_(t) ⁽¹⁾, . . . , β_(t) ^((n))) as a whole at each pair of adjacent time moments (t−1, t), and, b) the difference of the required smoothness of individual exposure coefficients β_(t) ⁽¹⁾.

[0088] In most cases, it can be enough to choose diagonal matrices U_(t)=Diag(u_(t) ^((i))≧0, i=1, . . . , n) as defined in section 1.2.1. The greater u_(t) ^((i)), the more smooth the sought-for coefficient β_(t) ^((i)) is assumed to be at (t−1, t) . For example, setting value u_(t) ^((i))=0 is equivalent to the assumption that β_(t) ^((i)) undergoes a structural break at this point of time.

[0089] 1.2.4. Nonlinear transition terms. When factors in the model (10) represent financial assets (financial instruments, market indices, etc.) the transition errors (13) w_(j,[2, . . . , N])=(w_(j,1), . . . , w_(j,N)) include changes in exposures to these factors induced by the market. For example, if market value of a factor index in the model (10) changes dramatically during a single time period as compared to other model factors, then the relative value of exposure to this index has to undergo a similar change, and, therefore, non-smoothness of the exposure in this time period is not only normal, but is essential. At the same time, quadratic penalty term in model (15) corresponding to the transition errors on this factor is smoothing the exposure path. A way to remove such factor-induced drift from the transition errors is described below.

[0090] The following nonlinear transition equation is applied to (15):

f(x _(t−1) , . . . , x _(t−k);β_(t−1), . . . ,β_(t−k))=V(β_(t−1) ,x _(t−1))x _(t−1)   (17)

[0091] where the variable- and data-dependent matrix V(β_(t−1),x_(t−1)) (n×n) is diagonal $\begin{matrix} {{{V\left( {\beta_{t - 1},x_{t - 1}} \right)} = {{Diag}\quad\left\lbrack {{v_{t}^{(i)}\left( {\beta_{t - 1},x_{t - 1}} \right)},{i = 1},\ldots \quad,n} \right\rbrack}},{{v_{t}^{(i)}\left( {\beta_{t - 1},x_{t - 1}} \right)} = {\frac{1 + x_{t - 1}^{(i)}}{\sum\limits_{l = 1}^{n}{\beta_{t - 1}^{(l)}\left( {1 + x_{t - 1}^{(l)}} \right)}}.}}} & (18) \end{matrix}$

[0092] In Equation (18), the term on the right-hand side of the last equality represents the relative weight of each of the index/factor exposures in the effective mix induced by the change in corresponding index/factor over period t. Note that the scaling factor in denominator is required to satisfy the budget constraint ${\sum\limits_{l = 1}^{n}{\beta_{t - 1}^{(l)}\left( {1 + x_{t - 1}^{(l)}} \right)}} = {1 + {\sum\limits_{l = 1}^{n}{\beta_{t - 1}^{(l)}{x_{t - 1}^{(l)}.}}}}$

[0093] As a result of the presence of nonlinear transition equation (17), the objective function is no longer quadratic, and the optimization problem is no longer a quadratic programming problem. For example, the objective function in the problem (15) with m=1 and f₁(x_(t−1), . . . , x_(t−k);β_(t−1), . . . , β_(t−k))=V(β_(t−1),x_(t−1))x_(t−1) will be transformed as follows: $\begin{matrix} {{\underset{\beta_{1},\ldots \quad,\beta_{N}}{\min\limits_{\alpha_{1},\ldots \quad,\alpha_{N}}}\left\lbrack {{\sum\limits_{t = 1}^{N}\left( {y_{t} - \alpha_{t} - {x_{t}^{T}\beta_{t}}} \right)^{2}} + {\lambda_{0}{\sum\limits_{t = 2}^{N}\left( {\alpha_{t} - \alpha_{t - 1}} \right)^{2}}} + {\lambda_{1}{\sum\limits_{t = 2}^{N}\quad {\left( {\beta_{t} - {{V\left( {\beta_{t - 1},x_{t - 1}} \right)}\beta_{t - 1}}} \right)^{T}{U_{t}\left( {\beta_{t} - {{V\left( {\beta_{t - 1},x_{t - 1}} \right)}\beta_{t - 1}}} \right)}}}}} \right\rbrack},{{V\left( {\beta_{t - 1},x_{t - 1}} \right)} = {{{Diag}\left( {\frac{1 + x_{t - 1}^{(i)}}{1 + {x_{t - 1}^{T}\beta_{t - 1}}},{i = 1},\ldots \quad,n} \right)}.}}} & (19) \end{matrix}$

1.3 New Constraints for the RBSA Model

[0094] In one embodiment, the RBSA method (16) can be extended by suggesting the following general constraints which account for more complex a priori information about portfolio/instrument structure (for example, short-selling, hedging, leveraging): ${\sum\limits_{i \in \Omega}\beta_{t}^{(i)}} = 1$

[0095] (optional budget constraint for a subset of the full set of factors

Ω⊂{1, . . . n}),

g_(t) ^((i))≦β_(t) ^((i))≦h_(t) ^((i)) (optional individual bounds),   (20)

[0096] ${{{- H_{t}}{\sum\limits_{k \in B}{\beta_{t}^{(k)}\omega_{t}^{(k)}}}} \leq {\sum\limits_{i \in A}{\beta_{t}^{(i)}\omega_{t}^{(i)}}} \leq {{- L_{t}}{\sum\limits_{k \in B}{\beta_{t}^{(k)}\omega_{t}^{(k)}}}}},$

[0097] B⊂{1, . . . , n}, A⊂{1, . . . , n} (optional hedging), ${{\sum\limits_{i \in \Phi}{\min \quad \left( {\beta_{t}^{(i)},0} \right)}} \geq {- S_{t}}},{\Phi \Subset \left\{ {1,\quad...\quad,n} \right\}}$

[0098] (optional short—selling leveraging).

[0099] Here:

[0100] A budget constraint can be specified only for a subset of |Ω|=n′<n indices, where |Ω| is the number of elements in the respective finite set. For example, the rest of the assets could be hedging instruments (currency forward rates).

[0101] The hedging constraint is interpreted as follows: a portfolio of hedging instruments B⊂{1, . . . , n} (a subset of all assets |B|≦n) is hedging a portfolio A⊂{1, . . . , n}, |A|≦n, with a hedge ratio within time varying interval (H_(t), L_(t)). Known parameters ω_(t) ^((i)) define the known proportion between assets in the hedging portfolio and hedged portfolio. Unless these weights are known, typically they would be set to 1. In the simplest case, for example, the hedging portfolio contains one element—the currency return index in US dollar, and the hedged portfolio represents several generic indices (fixed-income, equity, etc.) in US dollar. Note that there could be several hedging constraints depending on the number of hedging relationships in the overall portfolio.

[0102] 1.4 Numerical solution. Once the dynamic optimization problem is formulated, as set forth, for example, in Equation (15), the numerical solution can be obtained by processing the optimization problem in a variety of ways, as set forth below.

[0103] 1.4.1. General method to solve an RBSA problem (15). In one embodiment, one general method of solving the RBSA problem, as formulated in Equation (15), includes programming a processor to use a quadratic programming algorithm in order to solve the problem.

[0104] 1.4.2. Specific method to solve an RBSA problem (15). In another embodiment, the processor can be programmed with an interior point algorithm (e.g., the algorithm described in Wright, S., Primal-dual interior-point methods, SIAM, 1997), in order to solve the RBSA problem, as formulated in Equation (15) above.

[0105] 1.4.3. Alternative method of solving a general problem with constraints (15). In another embodiment, a processor can be programmed to implement the following steps in order to solve the RBSA problem, as formulated in Equation (15) above, in a more efficient manner.

[0106] Step 1. Determine whether constraints can be dropped. For example, a model (15) that includes only equality constraints F_(t){overscore (β)}_(t)+c_(t)=0, in particular, the budget one ${{\sum\limits_{i = 1}^{n}\quad \beta_{t}^{(i)}} = 1},$

[0107] can be converted to an equivalent unconstrained model, like (8), but containing variables vectors of lesser dimensionality, {dot over (β)}=(β_(t) ¹, . . . , β_(t) ^(n−p)), where p is the number of equality constraints. For instance, the budget constraint ${\sum\limits_{i = 1}^{n}\quad \beta_{t}^{(i)}} = 1$

[0108] can be observed by setting $\beta_{t}^{(n)} = {1 - {\sum\limits_{i = 1}^{n - 1}\quad \beta_{t}^{(i)}}}$

[0109] and solving the resulting unconstrained problem with respect to the remaining n−1 factor exposures {dot over (β)}_(t)=(β_(t) ⁽¹⁾, . . . , β_(t) ^((n−1))).

[0110] A model without constraints with a single transition equation for any t

β_(t≅Vβ) _(t−1)   (21)

[0111] is equivalent to the FLS model (8) and can be solved by the recursive FLS algorithm, which is an algorithm of unconstrained quadratic optimization.

[0112] An unconstrained model with two transition equations

β_(t) ≅V _(1,1)β_(t−1) + . . . +V _(1,m)β_(t−m), β_(t) ≅V ₂β_(t−s),   (22)

[0113] is equivalent to the GFLS model (9) and can be solved by a recursive GFLS algorithm of unconstrained quadratic optimization.

[0114] Step 2. If optimization problem (15) can be solved by a recursive algorithm FLS or GFLS, the appropriate algorithm is then utilized by a processor to obtain the solution. If not, a quadratic programming solver (an algorithm of quadratic optimization under linear equality and inequality constraints) as mentioned above in Sections 1.2.2 and 1.2.3 is utilized by a processor to obtain the solution.

[0115] 1.4.4. Iterative algorithm for solution of the problem (16) containing a non-quadratic objective function (19). In one embodiment, an iterative algorithm can be used, based on the fact that the criterion (19) becomes quadratic, if the values β_(t) ^((k)) in the denominator of the transition term are considered as predefined constants. A processor could be programmed with the following iterative algorithm, to obtain a solution on step q, the solution being denoted as β_(t)(q)

[0116] Step 0. Obtain solution β_(t)(0) of the quadratic programming problem with objective function (16).

[0117] Step q>0. Use the solution obtained on the previous step as a constant β_(t)(q−1)=const in the denominator of the scaling factor and solve the resulting quadratic programming problem: $\begin{pmatrix} {{\alpha_{1}(q)},\quad \ldots \quad,{\alpha_{N}(q)}} \\ {{\beta_{1}(q)},\quad \ldots \quad,{\beta_{N}(q)}} \end{pmatrix} = {\underset{\underset{\beta_{1},\quad \ldots \quad,\beta_{N}}{\alpha_{1},\quad \ldots \quad,\alpha_{N}}}{\arg \quad \min}\begin{bmatrix} {{\sum\limits_{t = 1}^{N}\quad \left( {y_{t} - \alpha_{t} - {x_{t}^{T}\beta_{t}}} \right)^{2}} + {\lambda_{0}\left( {\alpha_{t} - \alpha_{t - 1}} \right)}^{2} +} \\ {\lambda_{1}{\sum\limits_{t = 2}^{N}{\left( {\beta_{t} - {V_{t}\beta_{t - 1}}} \right)^{T}{U_{t}\left( {\beta_{t} - {V_{t}\beta_{t - 1}}} \right)}}}} \end{bmatrix}}$

[0118] where V_(t) are diagonal (n×n) matrices with $v_{ii}^{(t)} = \frac{1 + x_{t - 1}^{(i)}}{\sum\limits_{i = 1}^{n}\left\lbrack {1 + \quad {{\beta_{t - 1}^{(i)}\left( {q - 1} \right)}x_{t - 1}^{(i)}}} \right\rbrack}$

[0119] The number of iterations can be fixed or determined by the convergence of consecutive iterations.

2 Determining Structural Breakpoints in Factor Exposures

[0120] In one embodiment, the following method can be used to determine structural changes in exposures in the model, presented in Equations (16)-(20).

[0121] The partial left and right objective functions for a certain point t are denoted as follows: $\begin{matrix} \begin{matrix} {{J_{\lbrack{1,t}\rbrack}\left( {{\overset{\_}{\beta}}_{1},\quad \ldots \quad,{\overset{\_}{\beta}}_{t}} \right)} = {{\sum\limits_{s = 1}^{t}\quad \left( {y_{s} - \alpha_{s} - {x_{s}^{T}\beta_{s}}} \right)^{2}} +}} \\ {{{\lambda_{0}{\sum\limits_{s = 2}^{t}\left( {\alpha_{s} - \alpha_{s - 1}} \right)^{2}}} +}\quad} \\ {{{\lambda_{1}{\sum\limits_{s = 2}^{t}{\left( {\beta_{s} - {V_{s}\beta_{s - 1}}} \right)^{T}{U_{s}\left( {\beta_{s} - {V_{s}\beta_{s - 1}}} \right)}}}},}} \end{matrix} \\ \begin{matrix} {{J_{\lbrack{t,N}\rbrack}\left( {{\overset{\_}{\beta}}_{t},\quad \ldots \quad,{\overset{\_}{\beta}}_{N}} \right)} = {{\sum\limits_{s = t}^{N}\quad \left( {y_{s} - \alpha_{s} - {x_{s}^{T}\beta_{s}}} \right)^{2}} +}} \\ {{{\lambda_{0}{\sum\limits_{s = t}^{N - 1}\left( {\alpha_{s + 1} - \alpha_{s}} \right)^{2}}} + {\lambda_{1}\sum\limits_{s = t}^{N - 1}}}} \\ {{{\left( {\beta_{s + 1} - {V_{s + 1}\beta_{s}}} \right)^{T}{U_{s + 1}\left( {\beta_{s + 1} - {V_{s + 1}\beta_{s}}} \right)}},}} \end{matrix} \end{matrix}$

 {overscore (β)}=(β_(t) ^(T),α_(t))^(T)=(β_(t) ⁽¹⁾, . . . , β_(t) ^((n)), α_(t))^(T),

[0122] where the second sum in both notations is considered as equal to zero if, respectively, t=1 and t=N-1.

[0123] The method is based on the separable property of the full objective function J({overscore (β)}₁, . . . , {overscore (β)}_(N))==J_([1,N]) ({overscore (β)}₁, . . . , {overscore (β)}_(N)) for any t ∈{2, . . . , N}:

J _([1,N])({overscore (β)}₁, . . . , {overscore (β)}_(N))=J _([1,t−1])({overscore (β)}₁, . . . , {overscore (β)}_(t−1))+J _([t,N])({overscore (β)}_(t), . . . , {overscore (β)}_(N))+65 _(t)({overscore (β)}_(t−1), . . . , {overscore (β)}_(t)).

Here

γ_(t)({overscore (β)}_(t−1), . . . , {overscore (β)}_(t))=λ₀(α_(t)−α_(t−1))²+λ₁(β_(t) −V _(t)β_(t−1))^(T) U _(t)(β_(t) −V _(t)β_(t−1))

[0124] denotes the transition term at the pair of adjacent points t−1 and t.

[0125] In this embodiment, the objective function is modified as follows: ${{J_{\lbrack{1,N}\rbrack}^{t,\mu}\left( {{\overset{\_}{\beta}}_{1},\quad \ldots \quad,{\overset{\_}{\beta}}_{N}} \right)} = {{J_{\lbrack{1,{t - 1}}\rbrack}\left( {{\overset{\_}{\beta}}_{1},\quad \ldots \quad,{\overset{\_}{\beta}}_{t - 1}} \right)} + {J_{\lbrack{t,N}\rbrack}\left( {{\overset{\_}{\beta}}_{t},\quad \ldots \quad,{\overset{\_}{\beta}}_{N}} \right)} + {\mu \quad {\gamma_{t}\left( {{\overset{\_}{\beta}}_{t - 1},\quad \ldots \quad,{\overset{\_}{\beta}}_{t}} \right)}}}},$

[0126] where parameter 0≦μ<1 reflects full removal μ=0 or partial removal of the transition term corresponding to the point t. Since ${{J_{\lbrack{1,N}\rbrack}^{t,\mu}\left( {{\overset{\_}{\beta}}_{1},\ldots \quad,{\overset{\_}{\beta}}_{N}} \right)} < {J_{\lbrack{1,N}\rbrack}\left( {{\overset{\_}{\beta}}_{1},\ldots \quad,{\overset{\_}{\beta}}_{N}} \right)}},$

[0127] the following inequality is true: ${\min\limits_{{\overset{\_}{\beta}}_{1},\ldots \quad,{\overset{\_}{\beta}}_{N}}{J_{\lbrack{1,N}\rbrack}^{t,\mu}\left( {{\overset{\_}{\beta}}_{1},\ldots \quad,{\overset{\_}{\beta}}_{N}} \right)}} \leq {\min\limits_{{\overset{\_}{\beta}}_{1},\ldots \quad,{\overset{\_}{\beta}}_{N}}{{J_{\lbrack{1,N}\rbrack}\left( {{\overset{\_}{\beta}}_{1},\ldots \quad,{\overset{\_}{\beta}}_{N}} \right)}.}}$

[0128] The operation “min” here and below denotes the minimum of the objective function subject to the optional constraints in (15).

[0129] In this embodiment, the present invention sets forth a statistic, referred to herein as a Structural Breakpoint Ratio (SBR), indicating the presence of structural changes in factor exposures in the model (15): $\begin{matrix} {{\rho_{t}^{\mu} = \frac{\min\limits_{{\overset{\_}{\beta}}_{1},\ldots \quad,{\overset{\_}{\beta}}_{N}}{J_{\lbrack{1,N}\rbrack}\left( {{\overset{\_}{\beta}}_{1},\ldots \quad,{\overset{\_}{\beta}}_{N}} \right)}}{\min\limits_{{\overset{\_}{\beta}}_{1},\ldots \quad,{\overset{\_}{\beta}}_{N}}{J_{\lbrack{1,N}\rbrack}^{t,\mu}\left( {{\overset{\_}{\beta}}_{1},\ldots \quad,{\overset{\_}{\beta}}_{N}} \right)}}},{t \in {\left\{ {2,\ldots \quad,N} \right\}.}}} & (23) \end{matrix}$

[0130] A visual or analytical analysis of SBR values can be used to determine one or several possible breakpoints. Specifically, the pair of adjacent points (t*−1, t*) in the interval t* ∈{2, . . . , N} is considered to be the point of a possible structural break if $t^{*} = {\underset{t \in {\{{2,\quad \ldots \quad,N}\}}}{\arg \quad \max}\quad {\rho_{t}^{\mu}.}}$

[0131] In addition, a certain threshold h>1 can be used to detect a real structural shift as follows: $\begin{matrix} {t^{*} = {\underset{t \in {{{\{{2,\quad \ldots \quad,N}\}}\text{:}\rho_{t}^{\mu}} > h}}{\arg \quad \max}\quad {\rho_{t}^{\mu}.}}} & (24) \end{matrix}$

[0132] If the condition ρ_(t) ^(μ)>h is not met at any time moment, then there are no breakpoints in the succession of factor exposures.

[0133] The above described methodology and the SBR statistic can be used for any model (15) with any transition equations that allow the objective function to be separable, for example, having m=1.

3 Measuring Solution Adequacy, Determining Optimal Model Parameters

[0134] The optimization problem (15) that provides solution to the general model (10,11) contains m+1 free parameters λ₀,λ₁, . . . , λ_(m) and therefore, allows for an infinite number of solutions. Typically, researchers have presented solutions of a large number of optimizations for various values of parameters, where such parameters belong to an (m+1) -dimensional grid. The results, being actually the time paths for various values of α_(t) and β_(t), t=1, . . . N, are then visually evaluated for consistency. For example, in Lütkepohl, H., Herwartz, H., Specification of varying coefficient time series models via generalized flexible least squares. Journal of Econometrics, 70, 1996, pp.261-290), in the case when m =1 and the constraints are absent, the authors take the discrete values of the parameter λ=10⁻³, k=1, λ=10³.

[0135] Below, the present invention sets forth an embodiment including methods to measure portfolio adequacy and automatically select the most appropriate set of regressors (model selection) and the optimal value of parameters λ.

3.1 Cross Validation Statistic

[0136] In this embodiment, a Cross Validation (CV) of a model is used to evaluate the ability of a model to predict (forecast). For the purpose of cross validation, the available observation data sample is typically split into two sets, the estimation set and the test set. The model is then evaluated on the former set and tested on the latter one. For the purpose of such test, a certain statistic, a loss function, is being calculated based on the prediction errors in a predefined metric.

[0137] A validation statistic Q_(CV) for the general model (9) can be computed as follows:

[0138] Step 1. For each t ∈{1, . . . , N}, obtain a solution ({overscore ({circumflex over (β)})}_(t) ^((t)), t=1, . . . , N), ${{\hat{\overset{\_}{\beta}}}_{t}^{(t)} = \left( {{\hat{\beta}}_{t}^{({t,1})},\ldots \quad,{\hat{\beta}}_{t}^{({t,n})},{\hat{\alpha}}_{t}^{(t)}} \right)^{T}},$

[0139] for a reduced optimization problem with estimation equation corresponding to the return y_(t) at point t removed {y₁, . . . , y_(t−1), y_(t+)1, . . . , y_(N)}.

[0140] Step 2. For each t ∈{1, . . . , N}, compute a prediction ŷ_(t) ^((t)) of the removed instrument/portfolio return y_(t) as the sum of the intercept term and the weighted average of index (factor) returns ${\hat{y}}_{t}^{(t)} = {{\alpha_{t}^{(t)} + {x_{t}^{T}{\hat{\beta}}_{t}^{(t)}}} = {\alpha_{t}^{(t)} + {\sum\limits_{i = 1}^{n}\quad {{\hat{\beta}}_{t}^{({t,i})}x_{t}^{(i)}}}}}$

[0141] with the parameters α_(t) ^((t)) and {circumflex over (β)}_(t) ^((t,i)) computed on Step1.

[0142] Step 3. Compute the cross validation statistic Q_(CV) as the estimate of the distance between the return vector y and predicted return vector ŷ^((t)) in a certain norm Q_(CV) = ê₁⁽¹⁾, …  , ê_(N)^((N)), ê_(t)^((t)) = y_(t) − ŷ_(t)^((t)).

[0143] For example, for the quadratic problem (15), the cross validation statistic Q_(CV), can be defined as follows: $\begin{matrix} {{{J^{(t)}\left( {{\overset{\_}{\beta}}_{1},\ldots \quad,{\overset{\_}{\beta}}_{N}} \right)} = {{\sum\limits_{{s = 1},{s \neq t}}^{N}\left( {y_{s} - \alpha_{s} - {x_{s}^{T}\beta_{s}}} \right)^{2}} + {\lambda_{0}{\sum\limits_{s = 2}^{N}\left( {\alpha_{s} - \alpha_{s - 1}} \right)^{2}}} + {\lambda_{1}{\sum\limits_{s = 2}^{N}{\left( {\beta_{s} - {V_{s}\beta_{s - 1}}} \right)^{T}{U_{s}\left( {\beta_{s} - {V_{s}\beta_{s - 1}}} \right)}}}}}},{{\left( {{\hat{\overset{\_}{\beta}}}_{1}^{(t)},\ldots \quad,{\hat{\overset{\_}{\beta}}}_{N}^{(t)}} \right) = {\underset{({\beta_{1},\quad \ldots \quad,\beta_{N}})}{\arg \quad \min}{J^{(t)}\left( {{\overset{\_}{\beta}}_{1},\ldots \quad,{\overset{\_}{\beta}}_{N}} \right)}\quad {subject}\quad {to}\quad {general}\quad {constraints}\quad (12)}};{{\hat{y}}_{t}^{(t)} = {\alpha_{t}^{(t)} + {x_{t}^{T}{{\hat{\beta}}_{t}^{(t)}({prediction})}}}}},{e_{t}^{(t)} = {y_{t} - {{\hat{y}}_{t}^{(t)}\left( {{prediction}\quad {error}} \right)}}},{Q_{CV} = {{e_{\lbrack{1,N}\rbrack}^{(t)}}.}}} & (25) \end{matrix}$

[0144] For example, the quadratic norm can be used $\begin{matrix} {{Q_{{CV},{sq}} = {{{{\hat{e}}_{1}^{(1)},\ldots \quad,{\hat{e}}_{N}^{(N)}}}_{sq}^{2} = {\frac{1}{N}{\sum\limits_{t = 1}^{N}\left( {y_{t} - {\hat{y}}_{t}^{(t)}} \right)^{2}}}}},} & (26) \end{matrix}$

[0145] or the sum of absolute values of components $\begin{matrix} {Q_{{CV},{abs}} = {{{{\hat{e}}_{1}^{(1)},\ldots \quad,{\hat{e}}_{N}^{(N)}}}_{abs} = {\frac{1}{N}{\sum\limits_{t = 1}^{N}{{{y_{t} - {\hat{y}}_{t}^{(t)}}}.}}}}} & (27) \end{matrix}$

[0146] The statistics (26) and (27) can be further scaled to make them comparable across different analyzed portfolios or instruments.

[0147] In another embodiment, the cross validation statistic can be measured as the Predicted R-Squared Statistic PR². $\begin{matrix} {{{PR}^{2} = {1 - \frac{Q_{{CV},{sq}}}{{Var}_{sq}(y)}}},{{{Var}_{sq}(y)} = {\frac{1}{N}{\sum\limits_{t = 1}^{N}\left( {y_{t} - \overset{\_}{y}} \right)^{2}}}},} & (28) \end{matrix}$

[0148] and the Predicted R- Statistic PR $\begin{matrix} {{PR} = {1 - {\frac{{{{\hat{e}}_{1}^{(1)},\ldots \quad,{\hat{e}}_{N}^{(N)}}}_{abs}}{{{{y_{1} - \overset{\_}{y}},\ldots \quad,{y_{N} - y}}}_{abs}}.}}} & (29) \end{matrix}$

[0149] Note that (28) is computed similar to the regression R-squared statistic.

3.2 Using CV in Parameter Selection

[0150] Note that the cross validation statistic Q_(CV) discussed above is a function of the parameter vector Q_(CV)=Q_(CV)(λ), λ=(λ₀, λ₁, . . . , λ_(m)). Choosing a different parameter vector λ for the objective function (15) results, in general, in different solutions, different predictions and, therefore, different prediction errors.

[0151] In one embodiment, the cross validation statistic described above can be used to determine optimal model parameters, by solving the following optimization problem:

λ_(opt)=arg_(λ)minQ _(CV)(λ).

[0152] Such an optimal value of λ would produce the minimal prediction error. Note that the selection of λ through minimizing the prediction error makes it a version of the James-Stein estimator producing the smallest prediction error, for example, as described in Stone, M., Cross-validatory choice and assessment of statistical predictions. Journal of Royal Statistical Soc., B 36, 1974, pp.111-133.

3.3 Using CV in Model Selection

[0153] The following three methods can be used, either independently or in combination with each other, in order to obtain the optimal set of factors in the optimization problem (16,20) by using Q_(CV) statistic defined in 3.1.

[0154] a) A solution of the optimization problem (16) and the Q_(CV) statistic are computed for each subset Ω of n′ factors. The optimal set of factors is chosen as one that results in the minimum value of Q_(CV) (Ω) across all such subsets:

Ω_(opt)=arg_(Ω)minQ _(CV)(Ω).

[0155] b) Forward stepwise selection by adding factors one-by-one until no further improvement in the cross-validation measure is possible or a certain threshold Q_(CV) statistic increment is met.

[0156] c) Backward stepwise selection by starting with all factors and removing factors one-by-one until further improvement in the cross-validation statistic is not possible or the threshold Q_(CV) statistic increment value is met.

4. ADDITIONAL EMBODIMENTS

[0157] The methodology set forth above provides an efficient manner for one or more processors housed in computer systems, such as in servers communicating with end-user terminals via an internet or intranet connection) to provide the end-user with information that most accurately estimates the time-varying factor exposures (or other weights) for factors (or other independent variables) in their model, by solving the constrained multi-factor dynamic optimization problem, determining structural breakpoints for the factor exposures or weights, and assisting the end-user determine how to model the behavior of the dependent financial or economic variable with the use of the cross validation statistic. The processors can be programmed with algorithms following the steps set forth above, retrieving data related to the independent variables and dependent financial or economic variables from datasets stored in databases that are housed in either the same computer system, or in a different computer system, communicating with the one or more processors in order to obtain the requested estimates.

[0158] The methodology can be programmed into a computer by being incorporated into computer readable program code embodied in a computer usable medium (e.g., a disk), in order to create a computer program product that is used to evaluate the model for the dependent financial or economic variable. The information from the computer program product can be used to evaluate the performance of an asset collection based on the information generated from the model.

[0159] The methodology can be implemented in an article of manufacture that includes an information storage medium encoded with a computer-readable data structure adapted for use in evaluating the performance of an asset collection over the Internet or other connection. The data structure includes data fields with information relating to each aspect of the model or problem, such as, for example: information related to the return on the asset collection (or other dependent financial or economic variables) over the period of time; information related to the factors (or other independent variables) over the period of time; information related to the factor exposures (or weights for the independent variables) over the period of time, determined through the solution of the constrained multi-factor dynamic optimization problem; information related to the structural breakpoint ratios for the factor exposures or weights; and information related to the cross validation statistic of the model.

[0160] The article of manufacture can include a propagated signal adapted for use in a method of estimating time-varying factor exposures (or other weights) in the dynamic optimization model through the period of time. The method includes one or more of the principles, formulations and steps set forth above, and the signal is encoded with information relating to the various aspects of the model or problem.

[0161] The information generated by such dynamic optimization models or problems can be used, for example, to evaluate the performance of a mutual fund, the management of a portfolio or the sensitivity of a certain security or instrument or class of securities or instruments to various economic or financial indexes or indicators.

5. Conclusion

[0162] In the preceding specification, the present invention has been described with reference to specific exemplary embodiments thereof. Although many steps have been conveniently illustrated as described in a sequential manner, it will be appreciated that steps may be reordered or performed in parallel. It will further be evident that various modifications and changes may be made therewith without departing from the broader spirit and scope of the present invention as set forth in the claims that follow. The description is accordingly to be regarded in an illustrative rather than a restrictive sense. 

What is claimed is:
 1. A method of estimating time-varying weights for independent variables at each time interval in a period of time, through a dynamic optimization of a model relating an influence of at least one independent variable on a dependent economic variable, the method comprising the steps of: receiving data related to the dependent economic variable for the plurality of time intervals; receiving data related to the at least one independent variable for the plurality of time intervals; and for each of the plurality of time intervals, determining at least one weight minimizing values of at least two objective functions while meeting at least one constraint on possible values for at least one weight, wherein each of the at least one weights relays the influence of a respective independent variable on the dependent economic variable, wherein a first objective function represents an estimation error between the dependent economic variable and a predicted dependent economic variable at each time interval, the predicted dependent economic variable being determined as a function of the weight of each independent variable and its respective independent variable, and wherein at least one second objective function represents a transition error of each weight between time intervals.
 2. The method according to claim 1, further comprising the step of: for each of the plurality of time intervals, determining a value of an intercept term minimizing values of the at least two objective functions, wherein the predicted dependent economic variable is determined as a further function of the intercept term, and wherein one of the at least one second objective functions represents the transition error of each weight between time intervals, and another second objective function represents a transition error the value of the intercept term between time intervals.
 3. The method according to claim 2, wherein the step of determining the value of the intercept term, includes the step of: formulating the intercept term as an equivalent weight for an independent variable equal to one; and grouping the equivalent weight and its respective independent variable with the remaining weights and their respective independent variables in the objective functions.
 4. A method of estimating time-varying weights for independent variables at each time interval in a period of time, through a dynamic optimization of a model relating an influence of at least one independent variable on a dependent financial variable, the method comprising the steps of: receiving data related to the dependent financial variable for the plurality of time intervals; receiving data related to the at least one independent variable for the plurality of time intervals; and for each of the plurality of time intervals, determining at least one weight minimizing values of at least two objective functions while meeting at least one constraint on possible values for at least one weight, wherein each of the at least one weights relays the influence of a respective independent variable on the dependent financial variable, wherein a first objective function represents an estimation error between the dependent financial variable and a predicted dependent financial variable at each time interval, the predicted dependent financial variable being determined as a function of the weight of each independent variable and its respective independent variable, and wherein at least one second objective function represents a transition error of each weight between time intervals.
 5. The method according to claim 4, further comprising the step of: establishing a price of a financial instrument as the dependent financial variable.
 6. The method according to claim 4, further comprising the step of: establishing a return of a financial instrument as the dependent financial variable.
 7. The method according to claim 4, further comprising the step of: establishing the dependent financial variable as a function of one of a price and a return of a security.
 8. The method according to claim 7, wherein the establishing step includes the step of: establishing the dependent financial variable as a function of the price of the security, the function including a logarithm of the price.
 9. The method according to claim 4, further comprising the step of: establishing a price of a portfolio as the dependent financial variable.
 10. The method according to claim 4, further comprising the step of: establishing a return of a portfolio as the dependent financial variable.
 11. The method according to claim 4, further comprising the step of: establishing the dependent financial variable as a function of one of a price and a return of a portfolio.
 12. The method according to claim 11, wherein the establishing step includes the step of: establishing the dependent financial variable as a function of the price of the portfolio, the function including a logarithm of the price.
 13. The method according to claim 4, further comprising the step of: establishing one of an economic and a financial index as one of the at least one independent variables.
 14. The method according to claim 4, further comprising the step of: establishing one of an economic and a financial index as the dependent financial variable.
 15. A method of estimating time-varying factor exposures at each time interval in a period of time, through a dynamic optimization of a model relating an influence of at least one factor on a return of an asset collection, the method comprising the steps of: receiving data related to the return of the asset collection for the plurality of time intervals, the asset collection including at least one asset; receiving data related to the at least one factor for the plurality of time intervals; and for each of the plurality of time intervals, determining at least one factor exposure minimizing a value of an objective function while meeting at least one constraint on possible values for the at least one factor exposure, wherein each of the at least one factor exposures relays the influence of a respective factor on the return of the asset collection, wherein the objective function includes an estimation error term representing an estimation error at each time interval between the return of the asset collection and a sum of products of each of the at least one factor exposure and its respective factor, and wherein the objective function includes at least one transition error term representing a transition error at each time interval after a first time interval for each of the at least one factor exposure between the time interval and a prior time interval.
 16. The method according to claim 15, wherein the determining step includes the step of: formulating the objective function as a parameter-weighted sum, the parameter-weighted sum being a sum of a norm of the estimation error term and a parameter-weighted norm of each of the at least one transition error term.
 17. The method according to claim 16, wherein the formulating step includes the step of: formulating the norm of the estimation error term as a function of a deviation of the estimation error term.
 18. The method according to claim 16, wherein the formulating step includes the step of: formulating the norm of the estimation error term as a function of a squared deviation of the estimation error term.
 19. The method according to claim 16, wherein the formulating step includes the step of: formulating the parameter-weighted norm of each of the at least one transition error term as a function of a deviation of the at least one transition error term.
 20. The method according to claim 16, wherein the formulating step includes the step of: formulating the parameter-weighted norm of each of the at least one transition error term as a function of a squared deviation of the at least one transition error term.
 21. The method according to claim 15, wherein the determining step includes the step of: formulating the objective function as a parameter-weighted sum, the parameter-weighted sum being a sum of a quadratic norm of the estimation error term and a parameter-weighted quadratic norm of each of the at least one transition error term.
 22. The method according to claim 21, wherein the formulating step includes the step of: determining a penalty coefficient for a transition error term as the parameter weighting the quadratic norm of the transition error term.
 23. The method according to claim 21, further comprising the step of: establishing the at least one constraint as a non-negativity bound constraint and a budget constraint on the possible values of at least one factor exposure.
 24. The method according to claim 23, wherein the determining step includes the step of: using an Interior Point Algorithm to determine the at least one factor exposure.
 25. The method according to claim 21, wherein the determining step includes the steps of: reformulating the objective function without the at least one constraint, the reformulated objective function without the at least one constraint being equivalent to the objective function with the at least one constraint; and determining the at least one factor exposure by minimizing the value of the reformulated objective function.
 26. The method according to claim 25, wherein the determining step includes the step of: using one of a Flexible Least Squares or Generalized Flexible Least Squares algorithm to determine the at least one factor exposure.
 27. The method according to claim 21, further comprising the step of: at each of the plurality of time intervals, determining a structural breakpoint ratio for each factor exposure, the structural breakpoint ratio being a ratio of a minimum of the parameter-weighted sum over all the time intervals to a minimum of a modified parameters weighted sum, the modified parameter-weighted sum being a sum of a quadratic norm of the estimation error and a parameter-weighted quadratic norm of the at least one transition error over all the time intervals, the modified parameter-weighted sum excluding at least part of a transition error term representing a transition error for the factor exposure between the time interval and a prior time interval.
 28. The method according to claim 27, further comprising the step of: establishing a structural breakpoint for each of the at least one factor, as occurring at the time interval in the period of time in which the structural breakpoint ratio attains a maximum value.
 29. The method according to claim 27, further comprising the step of: identifying the time intervals providing probable structural breakpoints for each of the at least one factor, as the time intervals with higher structural breakpoint ratios.
 30. The method according to claim 27, further comprising the step of: establishing a structural breakpoint for each of the at least one factor, as occurring at the time interval in the period of time in which the structural breakpoint ratio attains a maximum value and exceeds a pre-defined value.
 31. The method according to claim 27, further comprising the step of: identifying the time intervals providing probable structural breakpoints for each of the at least one factor, as the time intervals in which the structural breakpoint ratio for a factor exceeds a pre-defined value.
 32. The method according to claim 21, further comprising the step of: determining a cross validation statistic of the model.
 33. The method according to claim 32, wherein the step of determining the cross validation statistic, includes the step of: testing an accuracy of a predicted return on the asset collection at each time interval.
 34. The method according to claim 33, wherein the testing step includes the step of: calculating a prediction error of the return on the asset collection at each tested time interval as a difference between an actual return on the asset collection and a predicted return on the asset collection at the tested time interval.
 35. The method according to claim 34, wherein the step of calculating the prediction error at each tested time interval, includes the step of: determining the predicted return on the asset collection at each tested time interval as a function of predicted factor exposures and their respective factors at the tested time interval.
 36. The method according to claim 35, wherein the step of determining the predicted return on the asset collection at each tested time interval, includes the step of: creating, for each tested time interval, a reduced dataset to determine the predicted return on the asset collection at the tested time interval, the reduced dataset excluding information relating to the actual return on the asset collection at the tested time interval.
 37. The method according to claim 36, wherein the step of determining the predicted return on the asset collection at the tested time interval, includes the step of: determining, with the reduced dataset for the tested time interval, the predicted factor exposures minimizing the value of the objective function while meeting the at least one constraint at each time interval.
 38. The method according to claim 37, wherein the step of determining the predicted factor exposures, includes the steps of: (a) determining the predicted factor exposures minimizing the value of the objective function while meeting the at least one constraint at each time interval except for the tested time interval; and (b) determining the predicted factor exposures at the tested time interval as a function of at least one of the predicted factor exposures determined in step (a).
 39. The method according to claim 38, wherein the step of determining the predicted factor exposures at the tested time interval, includes the step of: determining the predicted factor exposures at the tested time interval, as an average of the respective predicted factor exposures at a time interval prior to the tested time interval, and at a time interval subsequent to the tested time interval.
 40. The method according to claim 38, wherein the step of determining the predicted factor exposures at the tested time interval, includes the step of: determining the predicted factor exposures at the tested time interval, as a function of the respective predicted factor exposures at a time interval prior to the tested time interval, and at a time interval subsequent to the tested time interval.
 41. The method according to claim 38, wherein the step of determining the predicted factor exposures at the tested time interval, includes the step of: determining the predicted factor exposures at the tested time interval, as a weighted-average of the respective predicted factor exposures at a time interval prior to the tested time interval, and at a time interval subsequent to the tested time interval.
 42. The method according to claim 37, wherein the step of determining the predicted factor exposures, includes the steps of: formulating a modified objective function, the modified objective function including an estimation error term for each time interval except for the tested time interval, and at least one transition error term for each time interval including the tested time interval; and determining, with the reduced dataset for the tested time interval, the predicted factor exposures minimizing the value of the modified objective function while meeting the at least one constraint at each time interval.
 43. The method according to claim 34, wherein the step of determining the cross validation statistic, includes the step of: calculating a quadratic norm of the prediction errors of the return on the asset collection over the period of time.
 44. The method according to claim 43, wherein the step of calculating the quadratic norm includes the step of: summing up over all tested time intervals the square of the difference between the actual return on the asset collection and the predicted return on the asset collection at each time interval, and dividing the sum by a number of the tested time intervals in the period of time.
 45. The method according to claim 43, further comprising the step of: determining a Predicted R-Squared Statistic as a function of the quadratic norm of the prediction errors and a variance of squares of the returns on the asset collection over the period of time.
 46. The method according to claim 34, wherein the step of determining the cross validation statistic, includes the step of: calculating an absolute deviation metric of all the prediction errors of the return on the asset collection over the period of time.
 47. The method according to claim 46, wherein the step of calculating the absolute deviation metric includes the step of: summing up over all tested time intervals the absolute value of the difference between the actual return on the asset collection and the predicted return on the asset collection, and dividing the sum by a number of the tested time intervals in the period of time.
 48. The method according to claim 46, further comprising the step of: determining a Predicted R Statistic as a function of the cross validation statistic and a variance of the return on the asset collection over the period of time.
 49. The method according to claim 32, further comprising the step of: determining a value for the parameter weighting the quadratic norm of at least one transition error term in the parameter-weighted sum, as the value minimizing the cross validation statistic for the model.
 50. The method according to claim 32, further comprising the step of: selecting the at least one factor for the model from possible factors as a function of the cross validation statistic of the model.
 51. The method according to claim 50, wherein the selecting step includes the step of: selecting a set of at least one factor for the model, as the set minimizing the cross validation statistic for the model.
 52. The method according to claim 50, wherein the selecting step includes the steps of: selecting at least one factor from possible factors for inclusion in a base model; and determining a cross validation statistic of the base model.
 53. The method according to claim 52, wherein the step of selecting the at least one factor for the model includes the steps of: determining a cross validation statistic of each of the possible factors; and selecting the factors for inclusion in the base model as a function of the cross validation statistic of each possible factor.
 54. The method according to claim 52, wherein the step of selecting the at least one factor for the model includes the steps of: (a) creating a test model with a composition of factors different from the factors included in the base model; (b) determining a change in a cross validation statistic from the base model to the test model; and (c) conforming a composition of the base model to the composition of the test model if an improvement in the cross validation statistic is determined in step (b).
 55. The method according to claim 54, wherein the creating step includes the step of: adding at least one possible factor to the factors included the base model, in order to form the composition of the test model.
 56. The method according to claim 54, wherein the creating step includes the step of: removing at least one factor from the factors included in the base model, in order to form the composition of the test model.
 57. The method according to claim 54, wherein the step of selecting the at least one factor includes the step of: repeating steps (a) through (c) until a lack of improvement is determined in the cross validation statistic.
 58. The method according to claim 54, wherein the step of selecting the at least one factor includes the step of: repeating steps (a) through (c) until the cross validation statistic of the test model reaches a threshold value.
 59. The method according to claim 15, wherein the determining step includes the step of: formulating the at least one transition error term as a function determining, at each time interval, a difference between a value of an estimated factor exposure for its respective factor at the time interval, and a value of the factor exposure induced by a change in the respective factor between the time interval and a prior time interval.
 60. The method according to claim 59, wherein the formulating step includes the step of: scaling the at least one transition error term functions.
 61. The method according to claim 60, wherein the scaling step includes the step of: incorporating at least one of the at least one constraints into one of the at least one transition error term functions.
 62. The method according to claim 61, wherein the incorporating step includes the step of: incorporating a budget constraint into the transition error term function, the budget constraint requiring the factor exposures in the model to sum to one.
 63. The method according to claim 59, wherein the determining step includes the step of: using an iterative algorithm to determine the factor exposures, a solution from a prior iteration of a factor exposure for a prior time interval, being used in a subsequent iteration as the factor exposure for the prior time interval in the transition error term.
 64. The method according to claim 63, wherein the determining step includes the step of: continuing iterations until the values for the factor exposures converge between consecutive iterations.
 65. The method according to claim 15, further comprising the step of: defining one of the at least one constraint as a time varying inequality constraint representing prior information about the factor exposures.
 66. The method according to claim 65, wherein the defining step, includes the step of: defining the time varying bound constraint as restricting possible estimates of the factor exposures to non-negative values.
 67. The method according to claim 15, further comprising the step of: defining one of the at least one constraint as a general linear constraint relating to a structure of the factor exposures.
 68. The method according to claim 67, wherein the defining step, includes the step of: defining a budget constraint as the general linear constraint, the budget constraint requiring estimated factor exposures for a subset of factors in the model to sum to one, the subset including at least one of the factors in the model.
 69. The method according to claim 67, wherein the defining step, includes the step of: defining a budget constraint as the general linear constraint, the budget constraint requiring estimated factor exposures for all the factors in the model to sum to one.
 70. The method according to claim 15, further comprising the step of: establishing a budget constraint on the possible values of the exposure factors for a subset of the factors in the model, each factor in the subset corresponding to returns of a subset of instruments in a portfolio, the portfolio being the asset collection.
 71. The method according to claim 70, wherein the establishing step includes the step of: establishing the factors excluded from the subset as the factors corresponding to returns of the hedging instruments in the portfolio.
 72. The method according to claim 71, wherein the step of establishing the excluded factors, includes the step of: establishing a currency forward rate as an excluded factor.
 73. The method according to claim 15, further comprising the step of: establishing a hedging constraint on the possible values of the factor exposures for a subset of the factors in the model, each factor in the subset corresponding to returns of a subset of hedging instruments in a portfolio, the portfolio being the asset collection.
 74. The method according to claim 73, wherein the establishing step includes the step of: formulating the hedging constraint as specifying a hedge ratio within a range of time intervals.
 75. The method according to claim 73, wherein the establishing step includes the step of: formulating the hedging constraint as including a short-selling constraint, the short-selling constraint controlling a sum of negative factor exposures for the subset.
 76. The method according to claim 25, wherein the establishing step includes the step of: defining the subset of all of the at least one factor as including a currency index.
 77. The method according to claim 15, further comprising the step of: selecting one of a security and a portfolio of securities as the asset collection for the model.
 78. The method according to claim 77, wherein the selecting step includes the step of: identifying at least one economic factor as the at least one factor in the model influencing the return of the one of the security and the portfolio of securities.
 79. The method according to claim 78, wherein the identifying step includes the step of: identifying one of industrial production, inflation, interest rates, money supply and business cycle indices as one of the at least one economic factor influencing the return of the asset collection.
 80. The method according to claim 77, wherein the selecting step includes the step of: identifying a function of at least one of industrial production, inflation, interest rates, money supply and business cycle indices as one of the at least one factor influencing the return of the asset collection.
 81. The method according to claim 15, further comprising the step of: selecting a generic market index as one of the at least one factors in the model influencing the return on the asset collection.
 82. The method according to claim 81, wherein the selecting step includes the step of: identifying one of a bond index, equity index, economic sector index, country index and currency index as the generic market index.
 83. The method according to claim 15, further comprising the step of: selecting a function of at least one market index as one of the at least one factor influencing the return of the asset collection.
 84. A method of estimating time-varying factor exposures at each time interval in a period of time, through a dynamic optimization of a model relating an influence of at least one factor on a return of an asset collection, the method comprising the steps of: receiving data related to the return of the asset collection for the plurality of time intervals, the asset collection including at least one asset; receiving data related to the at least one factor for the plurality of time intervals; and for each of the plurality of time intervals, determining at least one factor exposure minimizing a value of an objective function while meeting at least one constraint on possible values for the at least one factor exposure, wherein each of the at least one factor exposures relays the influence of a respective factor on the return of the asset collection, wherein the objective function includes an estimation error term representing an estimation error at each time interval between the return of the asset collection and a sum of products of each of the at least one factor exposure and its respective factor, and wherein the objective function includes at least one transition error term representing a transition error at each time interval before a last time interval, for each of the at least one factor exposure between the time interval and a subsequent time interval.
 85. A method of determining structural breakpoints for factors influencing the return of an asset collection over a period of time, the asset collection including at least one asset, and the period of time including a plurality of time intervals, the method comprising the steps of: receiving data related to the return of the asset collection for the plurality of time intervals, the asset collection including at least one asset; receiving data related to the at least one factor for the plurality of time intervals; for each of the plurality of time intervals, determining at least one factor exposure minimizing a value of a parameter-weighted sum, each of the at least one factor exposure relaying the influence of a respective factor on the return of the asset collection, the parameter-weighted sum being a sum of a quadratic norm of an estimation error term and at least one parameter-weighted quadratic norm of a transition error term, the estimation error term representing an estimation error at each time interval between the return of the asset collection and a sum of products of each of the at least one factor exposure and its respective factor, and each transition error term representing transition error at each time interval after a first time interval for each of the at least one factor exposure between the time interval and a prior time interval; and at each of the plurality of time intervals, determining a structural breakpoint ratio for each factor exposure, the structural breakpoint ratio being a ratio of a minimum of the parameter-weighted sum over all the time intervals to a minimum of a modified parameter-weighted sum, the modified parameter-weighted sum being a sum of a quadratic norm of the estimation error term and a parameter-weighted quadratic norm of the at least one transition error term over all the time intervals, the modified parameter-weighted sum excluding at least part of a transition error term representing a transition error of the factor exposure between the time interval and a prior time interval.
 86. The method according to claim 85, further comprising the step of: establishing a structural breakpoint for each of the at least one factor, as occurring at the time interval in the period of time in which the structural breakpoint ratio attains a maximum value.
 87. The method according to claim 85, further comprising the step of: establishing a structural breakpoint for each of the at least one factor, as occurring at the time interval in the period of time in which the structural breakpoint ratio attains a maximum value and exceeds a pre-defined value.
 88. A method of configuring a model relating factor exposures for each of at least one factor and its respective factor on a return of an asset collection over a period of time, the period of time including a plurality of time intervals, the asset collection including at least one asset, comprising the step of: receiving data related to an actual return of the asset collection for the plurality of time intervals, each tested time interval being a particular time interval; receiving data related to the at least one factor for the plurality of time intervals; creating a reduced dataset for each tested time interval excluding the data related to the actual return of the asset collection at the tested time interval; determining with each reduced dataset, for each tested time interval, a predicted return of the asset collection as a function of a set of predicted factor exposures and their respective factors, the predicted factor exposures relaying a predicted influence of a respective factor on the actual return of the asset collection; and determining a cross validation statistic over the period of time as a function of a difference between the actual return of the asset collection and the predicted return of the asset collection at each time interval, wherein the set of the predicted factor exposures is determined with the reduced dataset by determining, at each time interval, the predicted factor exposures minimizing a sum of a quadratic norm of an estimation error term and at least one parameter-weighted transition error term, the estimation error term representing an estimation error at each time interval, except for the tested time interval, between the actual return of the asset collection and a sum of products of each predicted factor exposure and its respective factor, the at least one transition error term representing a transition error at each time interval after a first time interval for each of the at least one factor exposure between the time interval and a prior time interval.
 89. The method according to claim 88, further comprising the steps of: formulating a model with a set of factors influencing the actual return of the asset collection, and a parameter to weight one of the transition error terms in the sum of the quadratic norm of the estimation error term and the at least one parameter-weighted transition error term, the set of factors including at least one factor.
 90. The method according to claim 89, wherein the formulating step includes the step of: determining the parameter as a value minimizing the cross validation statistic for the model.
 91. The method according to claim 89, wherein the formulating step includes the step of: selecting the at least one factor in the set as a function of the cross validation statistic of the model.
 92. A method for evaluating a performance of an asset collection over a period of time, the asset collection including at least one asset, the period of time including a plurality of time intervals, the method comprising the step of: receiving information relating an influence of each factor in a set including at least one factor on a return of the asset collection at each time interval, wherein the influence of each factor is determined as a function of the factor exposures of each respective factor, at least one factor exposure being determined at each time interval minimizes a value of an objective function while meeting at least one constraint on possible values for the at least one factor exposure, wherein the objective function includes an estimation error term representing an estimation error at each time interval between the return of the asset collection and a sum of products of each of the at least one factor exposure and its respective factor, and wherein the objective function includes at least one transition error term representing a transition error at each time interval after a first time interval in the period of time, for each factor exposure between the time interval and a prior time interval.
 93. The method according to claim 92, further comprising the step of: determining: an investment style of a manager of the asset collection as a function of the received information.
 94. A method for evaluating a performance of an asset collection over a period of time, the asset collection including at least one asset, the period of time including a plurality of time intervals, the method comprising the step of: providing information relating an investment style of a manager of the asset collection as a function of information relating an influence of each factor in a set including at least one factor on a return of the asset collection at each time interval, wherein the influence of each factor is determined as a function of the factor exposures of each respective factor, at least one factor exposure being determined at each time interval minimizes a value of an objective function while meeting at least one constraint on possible values for the at least one factor exposure, wherein the objective function includes an estimation error term representing an estimation error at each time interval between the return of the asset collection and a sum of products of each of the at least one factor exposure and its respective factor, and wherein the objective function includes at least one transition error term representing a transition error at each time interval after a first time interval in the period of time, for each factor exposure between the time interval and a prior time interval.
 95. A computer system for estimating time-varying factor exposures at each time interval in a period of time, through a dynamic optimization of a model relating an influence of at least one factor on a return of an asset collection, comprising: at least one processor, configured to: receive data related to the return of the asset collection for the plurality of time intervals, the asset collection including at least one asset; receive data related to the at least one factor for the plurality of time intervals, and for each of the plurality of time intervals, determine at least one factor exposure minimizing a value of an objective function while meeting at least one constraint on possible values for the at least one factor exposure, wherein each of the at least one factor exposures relays the influence of a respective factor on the return of the asset collection, wherein the objective function includes an estimation error term representing an estimation error at each time interval between the return of the asset collection and a sum of products of each of the at least one factor exposure and its respective factor, and wherein the objective function includes at least one transition error term representing a transition error at each time interval after a first time interval for each of the at least one factor exposure between the time interval and a prior time interval.
 96. The computer system according to claim 95, further comprising: at least one database module; and at least one terminal, the processor being operative with the at least one database module and the at least one terminal.
 97. The computer system according to claim 96, wherein the at least one database is configured to provide to the processor the data related to the return of the asset collection and the data related to the at least one factor for the plurality of time intervals.
 98. The computer system according to claim 96, further comprising: a server housing the processor and the at least one database module; and a network connecting the at least one database module and the processor with the at least one terminal.
 99. The computer system according to claim 95, wherein the at least one processor includes a first processor and a second processor parallel to the first processor.
 100. The computer system according to claim 99, wherein the first processor operates with the second processor, each processor configured to at least one of receive the data related to the return of the asset collection, receive the data related to the at least one factor and determine the at least one factor exposure for each time interval.
 101. The computer system according to claim 100, wherein the first processor is configured to receive the data related to the return of the asset collection and the data related to the at least one factor, and the second processor is configured to determine the at least one factor exposure for each time interval.
 102. A computer system for evaluating a performance of an asset collection over a period of time, the asset collection including at least one asset, the period of time including a plurality of time intervals, the computer system comprising at least one processor configured to: receive information relating an investment style of a manager of the asset collection as a function of an influence of each factor in a set including at least one factor on a return of the asset collection at each time interval, wherein the influence of each factor is determined as a function of the factor exposures of each respective factor, at least one factor exposure being determined at each time interval minimizes a value of an objective function while meeting at least one constraint on possible values for the at least one factor exposure, wherein the objective function includes an estimation error term representing an estimation error at each time interval between the return of the asset collection and a sum of products of each of the at least one factor exposure and its respective factor, and wherein the objective function includes at least one transition error term representing a transition error at each time interval after a first time interval in the period of time, for each factor exposure between the time interval and a prior time interval.
 103. The computer system according to claim 102, wherein the processor is configured to provide the information to an end-user.
 104. The computer system according to claim 102, wherein the processor is configured to receive the information from a server through an internet connection.
 105. The computer system according to claim 102, wherein the processor is configured to receive the information from a server through a private network connection.
 106. The computer system according to claim 102, wherein the processor is configured to receive the information from a web site.
 107. A computer program product for use with a system evaluating a performance of an asset collection, the computer program product comprising computer usable medium having computer readable program code embodied in the medium for causing a computer to: receive data related to the return of the asset collection for the plurality of time intervals, the asset collection including at least one asset; receive data related to the at least one factor for the plurality of time intervals, and for each of the plurality of time intervals, determine at least one factor exposure minimizing a value of an objective function while meeting at least one constraint on possible values for the at least one factor exposure, wherein each of the at least one factor exposures relays the influence of a respective factor on the return of the asset collection, wherein the objective function includes an estimation error term representing an estimation error at each time interval between the return of the asset collection and a sum of products of each of the at least one factor exposure and its respective factor, and wherein the objective function includes at least one transition error term representing a transition error at each time interval after a first time interval for each of the at least one factor exposure between the time interval and a prior time interval.
 108. An article of manufacture comprising an information storage medium encoded with a computer-readable data structure adapted for use in evaluating over the Internet a performance of an asset collection, said data structure comprising: at least one data field with information related to a return of an asset collection for a plurality of time intervals in a period of time, the asset collection including at least one asset; at least one data field with information related to at least one factor for the plurality of time intervals, the at least one factor influencing the return of the asset collection; and at least one data field with information related to at least one factor exposure for the plurality of time intervals, the at least one factor exposure relaying the influence of a respective factor on the return of the asset collection, wherein the at least one factor exposure at each time interval is determined by minimizing a value of an objective function while meeting at least one constraint on possible values for the at least one factor exposure, wherein the objective function includes an estimation error term representing an estimation error at each time interval between the return of the asset collection and a sum of products of each of the at least one factor exposure and its respective factor, and wherein the objective function includes at least one transition error term representing a transition error at each time interval after a first time interval for each of the at least one factor exposure between the time interval and a prior time interval.
 109. An article of manufacture comprising a propagated signal adapted for use in a method of estimating time-varying factor exposures at each time interval in a period of time, through a dynamic optimization of a model relating an influence of at least one factor on a return of an asset collection, a. the method comprising the steps of: receiving data related to the return of the asset collection for the plurality of time intervals, the asset collection including at least one asset; receiving data related to the at least one factor for the plurality of time intervals; and for each of the plurality of time intervals, determining at least one factor exposure minimizing a value of an objective function while meeting at least one constraint on possible values for the at least one factor exposure, wherein each of the at least one factor exposures relays the influence of a respective factor on the return of the asset collection, wherein the objective function includes an estimation error term representing an estimation error at each time interval between the return of the asset collection and a sum of products of each of the at least one factor exposure and its respective factor, and wherein the objective function includes at least one transition error term representing a transition error at each time interval after a first time interval for each of the at least one factor exposure between the time interval and a prior time interval; and b. the signal encoded with machine-readable information relating to the asset collection.
 110. The article of manufacture according to claim 109, wherein the information includes information relating to the return of the asset collection for the plurality of time intervals.
 111. The article of manufacture according to claim 109, wherein the information includes information relating to the at least one factor for the plurality of time intervals.
 112. The article of manufacture according to claim 109, wherein the information includes information relating to the plurality of time intervals.
 113. The article of manufacture according to claim 109, wherein the information includes information relating to the factor exposures for the plurality of time intervals.
 114. The article of manufacture according to claim 109, wherein the information includes information relating to the objective function.
 115. The article of manufacture according to claim 109, wherein the information includes information relating to the estimation error term.
 116. The article of manufacture according to claim 109, wherein the information includes information relating to the at least one transition error term.
 117. A method of estimating time-varying factor exposures at each time interval (β_(t) ^((i))) in a period of time (t=1, . . . , N), through a dynamic optimization of a model relating an influence of at least one factor (x_(t) ^((i)), i=1, . . . , n factors) on a return of an asset collection (y_(t)), the method comprising the steps of: receiving data related to the return of the asset collection (y_(t)) for the plurality of time intervals, the asset collection including at least one asset; receiving data related to the at least one factor (x_(t) ^((i)), i=1, . . . , n factors) for the plurality of time intervals; and for each of the plurality of time intervals, determining at least one factor exposure (β_(t) ^((i))) minimizing a value of an objective function while meeting at least one constraint on possible values for the at least one factor exposure, wherein each of the at least one factor exposures (β_(t) ^((i))) relays the influence of a respective factor (x_(t) ^((i))) on the return of the asset collection (y_(t)), wherein the objective function and constraints are formulated as the following constrained multi-criteria dynamic optimization problem containing m+2 objective functions to be minimized, associated, respectively, with the estimation error vector and m+1 transition error vectors in certain norms: $\left\{ \begin{matrix} {{{\min\limits_{\underset{({\beta_{1},\ldots \quad,\beta_{N}})}{({\alpha_{1},\ldots \quad,\alpha_{N}})}}{e_{\lbrack{1,\ldots \quad,N}\}}}},{\min\limits_{({\alpha_{1},\ldots \quad,\alpha_{N}})}{w_{0,{\lbrack{2,\ldots \quad,N}\rbrack}}}},{\min\limits_{({\beta_{1},\ldots \quad,\beta_{N}})}{w_{1,{\lbrack{2,\ldots \quad,N}\rbrack}}}},\ldots \quad,{\min\limits_{({\beta_{1},\ldots \quad,\beta_{N}})}{w_{m,{\lbrack{2,\ldots \quad,N}\rbrack}}}},}} \\ {{{e_{\lbrack{1,\ldots \quad,N}\rbrack} = {\left( {{e_{t} = {y_{t} - \alpha_{t} - {x_{t}^{T}\beta_{t}}}},{t = 1},\ldots \quad,N} \right)\left( {N - {{dimensional}\quad {vector}\quad {of}\quad {estimation}\quad {errors}}} \right)}},}} \\ {{\left. \begin{matrix} \begin{matrix} {{w_{0,{\lbrack{2,\ldots \quad,N}\rbrack}} = \left( {{w_{0,t} = {{\alpha_{t} - \alpha_{t - 1}}}},{t = 1},\ldots \quad,N} \right)}} \\ {{{w_{j,{\lbrack{2,\ldots \quad,N}\rbrack}} = \left( {{w_{j,t} = {{\beta_{t} - {\overset{¨}{\beta}}_{t}}}},{t = 1},\ldots \quad,N} \right)},}} \end{matrix} \\ {{{j = 1},\ldots \quad,m}} \end{matrix} \right\} \left( {N - {{dimensional}\quad {vector}\quad {of}\quad {estimation}\quad {errors}}} \right)},} \\ {{\beta_{j,t} = {{f_{j}\left( {x_{t},\ldots \quad,{x_{t - k_{j}};\beta_{t - 1}},\ldots \quad,\beta_{t - k_{j}}} \right)}\left( {{transition}\quad {equations}} \right)}},} \\ {{{{{{{{e_{\lbrack{1,\ldots \quad,N}\}}},{{w_{j,{\lbrack{2,\ldots \quad,N}\rbrack}}}\quad {and}}}\quad }\beta_{t}^{(i)}} - {\overset{¨}{\beta}}_{t}^{(i)}}}\quad {are}\quad {norms}\quad {of}\quad {any}\quad {kinds}},} \end{matrix}\quad \right.$

subject to constraints: $\left\{ {\begin{matrix} {{{{{G_{t}{\overset{\_}{\beta}}_{t}} + h_{t}} \geq {0\quad \left( {{inequality}\quad {constraints}} \right)}},}} \\ {{{{{F_{t}{\overset{\_}{\beta}}_{t}} + c_{t}} = {0\quad \left( {{equality}\quad {constraints}} \right)}},{{\overset{\_}{\beta}}_{t} = {\left( {\alpha_{t},\beta_{t}} \right).}}}} \end{matrix}\quad} \right.$ 